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Title Detection System for Determining Orientation 
Information about Objects 

Field of the Invention 

This invention relates to a detection system for determining 
information concerning the orientation of objects. The 
invention can be applied to people and animals as well as 
inanimate objects such as furniture, machines, vehicles, 
equipment and the like, and in this connection object is 
intended to include any movable entity. 

Background to the' Invention 

Location systems are known which allow the presence or absence 
of an object in a specified environment {such as a room) to be 
confirmed or denied, and relative to one or more reference 
points, to identify where in the environment the object is 
located. 

EP 0485879 describes a system for locating articles in 
automatic guidance transport systems. Ultrasound is employed 
as a distance measuring medium whilst an infra-red link allows 
connection between vehicles . 

WO 95/14241 describes a tracking system which enables a 
spotlight to follow a person on a stage carrying a transponder. 
Again infra-red signals are used to instigate ultrasonic 
transmissions to determine the position of the transponder and 
therefore the person. The spotlight is moved accordingly. 
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EP 0591899 describes another spotlight controlling system for 
tracking a moving target (actor on stage) carrying a 
transponder. Here the radio transmissions establish the 
communication link and ultrasound transmissions are employed 
to determine distance and position. 

These systems do not allow the orientation of detected objects 
to be quickly or easily determined. Furthermore, it may not 
always be necessary to ascertain the precise positions of an 
object m an environment, if all that is required is to know 
which direction one face or part of the object is facing 
relative to the environment. 

It is an object of the present invention to determine . the 
orientation of objects. 

The Invention 

A system embodying the invention enables the orientation of a 
device in a specified environment to be determined in relation 
to a plurality of sensing receivers positioned at known points 
xn or around the specified environment, wherein a directional 
transmission from a directional transmission means which forms 
part of a known face of the device is initiated by a trigger 
signal from a timing transmitter located so as to cause 
transmitted bursts of energy to enter the said environment 
said directional transmission means having associated therewith 
a timing receiver adapted to respond to any such trigger 
signals to thereby initiate said directional transmission, and 
wherein at the beginning of a timeslot the sensing receivers 
are reset and the trigger signal is transmitted, to render them 
ready to receive the directional transmission, and a control 
system polls the sensing receivers at the end of the timeslot 
to determine those on which the directional transmission has 
been incident within the timeslot. 



position of the receivers is preferably fixed. 
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The directional transmission may be a radio wave, UV, IR, 
visible light or a sound wave, typically above the range of 
normal hearing (ie ultrasound) , and appropriate directional 
transmitters and sensing receivers are used depending on the 
nature of the transmission to be sent and received, and is 
preferably an ultrasound signal . 

The timing transmission is preferably a high speed of 
propagation signal, such as a radio transmission. 

Where the sensing receivers can be connected directly to the 
timing transmitter, the timing transmission may be made by way 
of an electrical current signal along a conductive path. 
Alternatively they may be triggered by a trigger signal 
transmission by radio. 

By using a slowly propagating energy wave such as a soundwave 
typically ultrasound, as the directional transmission, the time 
periods latched by the sensing receivers can be related to the 
distances between the directional transmission means and the 
receivers, and in accordance with a preferred feature of the 
invention, the sensing riecei vers may latch the time period 
between reset, and receipt of the directional transmissions, 
and at the end of the timeslot, the control system may also 
poll the time values latched by the sensing receivers, and 
supply the time values to a computing means which computes from 
the time values the line of site distances from the directional 
transmission means and the respective receivers, and in manner 
known per se determine therefrom the position of the 
transmission means relative to the known positions of the 
receiver . 



For a given device, there is a region in space relative to the 
direction of transmission in which sensing receivers will 
receive a good signal therefrom. The region is determined both 
by the directional radiation pattern of the device, and the 
attenuation of the signal with distance. The size and shape 
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of this "region of transmission" can be modified by the 
presence of objects in the environment. 

The pattern of the receivers which have received a good signal 
can be considered to be the intersection of the "region of 
transmission" , and the network of receivers, in space, if the 
relationship of the "region of transmission" to the position 
and orientation of the transmitter is known, then constraints 
can be inferred between the position and the orientation of the 
device from observations of the intersection of that region and 
the receiver network. 

In particular, if the location of the device is known, then the 
pattern can give information about the orientation of. the 
device, as only some orientations could have resulted in the 
pattern of reception that is observed. 

Information about the location of a device can be obtained from 
various sources including a knowledge of any constraints upon 
its motion, or an estimation of its distance from the receivers 
from the times of flight of the transmitted signal to the 
receivers on which it is incident. That estimation- can be made 
by finding the point in space whose predicted distance from 
each receiver most closely match the measured distance. One 
method of determining the closeness of the match is to minimise 
the sum of squares of any differences between each measured and 
predicted distance. 

If the orientation of the device is known, then information can 
be inferred about the position of the device from the pattern 
of good signal receiver locations. For instance, a device with 
a narrow beam angle may be mounted facing upwards, and it can 
be inferred that the object must therefore occupy the region 
just below the receivers that pick up its signal. 

If the device is mounted on an object in a known manner, the 
orientation of the object can be inferred from the direction 
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and position of the region of transmission. 
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If the region of transmission is modified by the presence of 
objects in the environment, then this may alter the pattern of 
receivers where a good signal is received. Given knowledge 
about the possible position and orientation of the device, the 
pattern can be used to deduce information about the positions 
and possibly other properties of objects that are modifying- the 
region of transmission. For instance, a significant change- in 
the receive pattern linked to a device on an object which is 
known to be static indicates that changes are occurring in the 
environment, perhaps due to the movement of that or other 
objects. 

Where differentially propagating wave energies are used, a 
system embodying the invention enables the orientation of a 
device in a specified environment to be determined in relation 
to a plurality of sensing receivers positioned at known fixed 
points in or around the specified environment, by means of a 
directional transmission of slowly propagating energy from 
transducer means, which form part of or are mounted on a known 
face of- the device, and which is initiated by a trigger signal 
from a timing transmitter located so as to cause transmitted 
energy to enter the said environment, said transducer means 
having associated therewith a timing receiver adapted to 
respond to any such transmitted timing signals, to thereby 
initiate said directional transmission, (the combination of 
receiver and transmitting transducer means comprising a 
transponder) and wherein at the beginning of a times lot the 
sensing receivers are reset, the timing signal is transmitted 
and the sensing receivers are adapted to latch the time between 
the beginning of the timeslot and the arrival of the beginning 
of a transmission of the slowly propagating energy, and a 
control system polls the receivers at the end of the timeslot 
to determine those on which the directional transmission of 
slowly propagating energy has been incident within the 
timeslot. 
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An indication of the mean direction of the directional 
translation can b e determined fro m the pattern of the sens!™ 
receiver, on which the directional transmission has been 
incident, and using the ta o„n positions of the fixed pofntsa n 
esti.at.on of the direction in which the device is facLg with 
reference to said fixed points, can be determined. 

said^c 1011 r COr Si9nil ™ y bS indicative of the 

said facing direction. 

If the device is mounted in a known position on an object the 
orxentatxon of the object can be deterged from the pattern 
of xnc.dence of the directional transmission, or f rom said 
direction vector signal, if computed. 

If the transmission is found to be incident on too many of the 

::: ing receiver - «» —±t±vi ty of mo re d±stant vim 

ece : ers can be reduced by reducin * the of z 

11 f T £Z latched by each receiver is converted int ° * u*» 

of flight distance, an appreciation of the point from which the 

TbvTr Smanated bS in manner known 

drL , 9 S P ° Siti0n at Which radii centred on and 

drawn from each of the sensing receivers, intersect. by 
comparing the lines of flight distances, so it can be 
determxned if the transmitter means is centred on the area 
containing the receivers which have responded to the 
transmission, or is offset thereto. 

This, together with the estimated orientation can be used to 

th!reJ m ° r % PreCiSely the facin 9 direction of the device and 
therefore of any object on which it is mounted. 

in order to allow the system to adapt to different numbers of 
dev lces to be monitored and differing demands of service 
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(frequency of facing direction determination), a coordinating 
control system may be provided for determining the order in 
which the device -mounted transmitters are to be addressed and 
triggered by timing transmissions, in response to updatable. 
information relating to the devices and related service 
demands . 

The plurality of sensing receivers may be connected by a 
network of cables and the reset signals and the polling of the 
time values may be achieved via the network. 

Preferably the flight time distance computing means is 
programmed to convert the transit time into distance values and 
use position data relating to the receivers stored in a memory, 
to compute therefrom the position of the object mounted 
transmitter from each of the receivers, and therefore, by 
geometry, its position relative to one or more fixed points 
defining the specified environment. 

By encoding the high speed energy transmission, so a plurality 
of different directional transmissions all located in the same 
specified environment, can be triggered in turn, so that during 
a sequence of time windows, position data relating to each of 
a plurality of directional transmissions in the environment can 
be obtained, the data in each window relating specifically to 
one only of the object mounted directional transmitters. 

Encoding of the high speed signals may be by way of f requency ■ 
or amplitude or phase modulation or pulse coding or any 
combination thereof. 

Preferably digital encoding techniques are employed, if only 
to ensure adequate signal to noise ratios can be achieved. 

Such position determining systems are based on the principle 
of location by multilateration. For each object that is to 
be located, the straight -line distances are measured from a 
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point on that object to a number of other points in the 
environment whose positions ( in aome frame of reference) are 
already known. • Given enough distances, and a suitable 
geometry of the endpoints between which they are measured, it 
is possible to derive a position for the object. 

To determine the distances between objects and points in the 
environment, transmitters and receivers are placed on them and 
measurements are made of the times of signal pulses being 
generated and received. The system can be used to measure 
round trip delays, or alternatively can give the difference in 
the one-way delays for signal pulses sent simultaneously (or 
wxth known time offsets) . if the one-way delay in two media 
are dt,. and dt 2 , then 

D = dt x - dtj, and 
if the (predictable) velocities of propagation in the two media 
are and v 2 , and the distance between transmitter and receiver 
is R, then 

R = D/d/^-x/v,) . 

It may be seen that if v 2 is much greater than v t , then the 
range calculation can be approximated by 

R = Dv 1 . 

Thus, if, for example, radio and ultrasonic signals are 
transmitted simultaneously (through space and air as the 
respective media) , then the equation R = cv, is sufficiently 
accurate for the limited range of an indoor environment, such 
as a typical house, room, office or even small factory unit or 
warehouse . 

It is not necessary to transmit both fast and slow speed 
signals simultaneously. a radio pulse for example, can be 
treated as if its travel time is zero (i.e. independent of 
range) , and it can thus simply be used as a trigger signal. 
However the flight times of the slow signal pulses (e.g. 
ultrasonic pulses) can be accurately measured by synchronising 
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the transmitter and receiver units, as by a timing pulse 
generated by a suitable controller. 



Reflections from other objects in the transmitter's environment 
may cause multiple signals to arrive at a receiver. Any 
direct -path signal from the transmitter to the receiver should 
arrive before these reflections, so that in general all pulses 
arriving at a receiver after the first one should be ignored. 
For this reason, it is important that the width of the pulse 
sent by the transmitter is as short as possible, so that the 
direct -path and reflected signals may be identified optimally. 

In order to allow the system to adapt to different numbers of 
transponders and differing demands for service (eg frequency 
of position determination per transponder or object) , a 
coordinating control system is provided for determining the 
order in. which, the object mounted transponders- are to be 
addressed and triggered by the master transmissions from the- 
master transmitter, in response to updatable information 
relating to the objects and related service demands. 



Problems 



It should be noted that diffraction of the pulse signal may 
also occur, and this will produce similar effects to the 
unwanted reflections. 

Once a set of distances from .the transmitter to the receivers 
has been found, the system is programmed to attempt to derive 
a position of the transmitter. 



It is possible that some receivers will have detected no signal 
from the transmitter, due to obstructions, directionality of 
the transmitting element, etc. These receivers ' must be 
excluded from further consideration. 



It is also possible that the first pulse detected by a receiver 
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is a reflected or diffracted signal. ( This may occur , for 
example, if the direct signal path is obstructed) . m this 
case, the computed distance will be greater than the true 
distance, and errors would be introduced into the position for 
the transmitter that is reported by the system if that 
^correct distance is used in the position calculation. m 
general the computed distances would not identify a unique 
point (or more generally small volume) . if this occurs the 
erroneous computed value have to be identified and eliminated. 

Reflected and diffracted si gnals that arrive afc receivers cgm 
sometimes be distinguished from direct path signals by 
inspection of the received pulse shape, and thereby inaccurate 
measurement eliminated. 

If this is not possible, other ways must be found of comparing 
the distances measured by receivers for example by comparing 
measurements made by pairs of receivers in order to identify 
and eliminate erroneous signals. ■ 

One way of doing this is to compare the distances reported by 
all pairs of receivers that have detected a slow speed signal 
It can be shown geometrically that the difference of the 
measured distances from two receivers to a transmitter cannot 
be greater than the straight -line distance between the two 
receivers, if the measured distances are accurate. Thus if 
a pair of receivers is found for which the measured distances 
to the transmitter do not satisfy this criterion, the receiver 
that has reported the longer distance can be excluded from 
further consideration, since reflections and refractions in 
general will tend to produce longer distance values than the 
true straight -line distance. 

Distance computation anH p osition f-i^^ 

Having performed this algorithm, the system may be adapted to 
attempt to fit a non-linear regression model to the remaining 
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distances, by performing an iterative regression computation 
on the data. 

If this fails to converge, the system may be programmed to 
report that it is unable to calculate the position of the 
transmitter using the available data. 

If the iteration converges, however, student ised residuals are 
preferably calculated for the distances, and the system 
preferably determines the variance of the distance data. 

Reflected signals will tend to produce large value, so that if 
the variance is below a predefined, acceptable level, the 
system can be programmed to conclude that all erroneous signals 
have been identified and eliminated. 

If the variance is greater than an acceptable . level ;, signals * 
derived from the receiver associated with the- distance that has 
the largest positive studentised residual is assumed to have 
resulted from at least one reflection and these signals are 
first excluded from consideration. The system is programmed 
to attempt to fit the model again. 

This procedure involving the deletion of receivers and signals 
from consideration is repeated as necessary, until the variance 
of distance data from the remaining detectors is sufficiently 
small . 

This process is of course only valid if a large enough number 
of signals/receivers still remain when the small variance is 
noted. 



At any stage in this process, it may be found that the geometry 
or number, or both of the remaining receivers under 
consideration is insufficient for a three-dimensional position 
for the transmitter to be calculated. For example, all the 
remaining receivers may be in line. 
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If this occurs, the system is adapted to abort the computation 
and report that insufficient information has been gathered to 
fix the position of the transmitter at that time. 

in an application of this procedure, when the system criteria 
indicate that all receivers that may have detected an erroneous 
signal have been eliminated from consideration, a non-linear 
regression model has been fitted to the distances calculated 
from the pulse times determined by the remaining receivers, and 
a transmitter position has been found, the system may use this 
information for various purposes, or it may transmit the 
information to other interested parties. 

Before transmitting a second slow speed signal the system 
preferably waits for reverberations of the previous distance- 
measuring pulse to die out before attempting to repeat the 
above procedures . to get another fix for the transmitter 
position. Obviously, the time the system must wait for this 
to happen will depend on the characteristics of the 
transmission medium and the transmitter's environment. This 
may be determined empirically, or by adaptation such as by 
sel f - 1 earning . 

in one embodiment of the present invention, there is provided 
a detection system for determining information concerning at 
least the position of an object, using signal pulses 
respectively of high and slow propagation speeds, comprising 
at least three fixed, non-collinearly distributed slow speed 
signal responsive receivers, at least one transmitter unit for 
transmitting slow speed signal' pulses, mounted on the object, 
means for generating and transmitting high speed signal pulses 
to synchronise signal pulse transmission from the transmitter 
with the commencement of a reception-sensitive period at a 
receiver and means for computing signal pulse reception times 
and correlating differences therein to determine the required 
information about the position of the object. 
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In another embodiment, a separate transmitter is located on 
each of two or more objects in the specified environment and 
each transmitter includes a high speed signal responsive 
receiver adapted to respond to only one of a plurality of high 
speed signals, and the separate transmitters are triggered in 
sequence by a transmitter of high speed signals which is 
adapted to transmit uniquely one of the plurality of possible 
high speed signal at the beginning of each timeframe. 

The invention can be adapted to identify and log movements of 
two or more objects in the same area/space, by locating a 
transmitter on each object and providing each transmitter with 
a unique address, so that each transmitter can be triggered in 
turn and the position of the relevant object determined in a 
sequence. 

It is not only necessary to trigger transmitters uniquely, * but 
also necessary to restrict transmissions from multiple objects* 
so that they do not interfere with each other, by making sure 
that the transmissions do not overlap in time in the same 
space . 

In accordance with the invention, this can be arranged by a 
coordination device to address the transmitters, as by sending 
address information to them as part of a regular timing 
synchronisation signal. For example, the slow speed signal 
transmitters, each with their own high speed signal receiver 
and unique address, could be placed on the objects to be 
located, and access to the space in which the distance- 
measuring pulses are transmitted - is divided into discrete 
timeslots, the duration of each timeslot being the time needed 
for reverberations of pulses to die down. At the start of 
each timeslot, the coordinating device is adapted to send out 
a high speed timing- synchronisation signal (typically a radio 
signal) which consists of an address and a timing pulse. All 
transmitter receivers placed on the objects will receive this 
signal, and each compares the received address with its own. 
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If the addresses are the same, that transmitter (and only that 
transmitter) is adapted to send a «n™. , ■ 
r? n =t-= sena a slow- transmission- sneed 

distance measuring pulse, when rh a = , speed 

received. associated timing pulse is 

lTorlZT nCy « at Wh±Ch Certain addrSSSea ™ Emitted by the 
coordinating device may he varied, either when the system is 
set-up, or based on information obtained f Mm 
addressings. obtained from previous 

Thus during set-up an object which will normally be static and 

as e Th !T 9 P6ri0dS ° f ln ° nS c J be TdentrfLd 

as such, and its address only transmitted infrequently 8a t 
once every s minutes or once every hour. However ^ects which 
e 1S ^ ln adVance «■ l^ely to move (or be moved, within 
the space, can be identified as mobile ar ,H +u ■ 

P ,L t ' " ^ ^ ° tte " " ^ ™ capabilities^ 



in a „« sophisticated arrangement, a memory in 
coordinating device may be used to store against eacl agrees 
an item of information which indicates the frequency of 
position changes, for that address, detected by Z system 
during some predetermined period of time (which L 3 Z Z 

nature of the objects carrying the transmitters) . The stored 
item of information is employed tc determine how often Lch 

™H indi br : ad=aSt - " «» of information changes " 

value, indicating an increased or decreased .frequency of 

d~a S n°rer d addreS3 ^ ^ ^ ^ 

device can respond appropriately and increase or decrease the 

frequency of transmissions of the address received 

As a check on the orientation estimate or direction vector the 
system can also be used to determine the orientation of 1 
=b:ect by comparing the position of two or more transponders 
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If an object is rigid and stationary (or moving slowly or 
predictably enough) and a number of transmitting elements are 
placed at known points on the object, the positions of all the 
transmitters can be found in three dimensions. Since the 
fixed spatial relationship between the transmitters on the 
object is known, as well as their measured positions in three 
dimensions, it is possible to determine both the position and 
orientation of the object, from the position of those 
transmitting elements. 

Depending on the knowledge of the capability of movement of an 
object, one or more transmitters located thereon will enable 
the position and orientation of the object to be determined. 
Thus an object mounted for rotation about a fixed axis and only 
capable of that movement will generally only -need one off - axis 
transmitter to be mounted thereon to allow its rotational 
position to be computed, to allow the direction vector or 
orientation estimate, can be checked. 

If two spaced apart transmitters are mounted on an object, more 
information about rotation and position can be determined to 
advantage . 

If orientation is to be determined efficiently and quickly, it 
is preferable to address the two or more transmitters on the 
object in succession. 

If the object is moving, then the same pattern of addressing 
is preferably maintained so that changes (caused by movement) 
in the actual and/or relative positions of the transmitters 
will be as small as possible, and the most accurate description 
of each orientation as well as the movement of the object will 
be obtained. 



One embodiment of the invention comprises a system as 
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aforesaid, which additionally is u , pH , 

of . ia belled object in t L \Z*Z Z the p ° 3ition 

determined in „ hich the Cime ed rf to be 

propagating measurement energy " t J^"" determined of , loKly 
on the object to a plurality^ receTve' * tr — 1 "« 

points in or around the specific P°<*«loned at fixed 

distance of the ^ T " 
the times taken for the measur™. 7 reCS1Ver ls computed from 
object to some of the reoeTvere T T £ » 
Propagating measurement --^T^J^t™ 1 " ^"^ 
Of energy having a higher 3P el , of l ? ^ * trl " er bu " c 
transmitter which is L J ^ ^ " ^ * ~ t « r 
into the environment to initiate JT""" 
transmitter on the object of invest ~™~- nt 

of such transmitters are boated ™ ,7^ " * Pl " alit >- 

P=i«s of the same object "thl " 

transmitter of measurement en^L ^ ^ 
controlled by signals from a recover a3S ° Cla " d " iCh — 
burst transmissions. and the T'T "^* mrn C ° 

transmitted at different f™, "* < " ,0 ° d ' 5d « nd/or 

u mnerent frequencies so that th*» • 

located throughout the environment cJ L , 
addressed from the master transmitTe, ^ xndxvidually 

system is provided f or J t ^ ' * COOrdinatin 9 control 
oh je ct mounted SL^t^/^: * ^ ^ 

addressed and triggered bv the T COmblnatl ° ns are to be 
transmitter, togetLTwith traa """-*«» the master 

information abouVrr^^^ 

th.xr addresses, by which the order can be determined 

P^deTberreal tvle^T' " *" "* ^ »» 
.needed high speed energy p^ion ~ T^T 

rLre°r Clatln9 " ~* 

The coordinating control system memory means typically stores 
a unique address for each of t-h. . , e! 

eacn of the receiver/transmitter/ 
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transmitter combinations, and the control system is programmed 
to encode the transmissions using the address information so 
as only to address the receiver/transmitter/transmitter 
combinations individually. 

Preferably in addition to the unique address for each 
receiver/transmitter combination, at least one additional item 
of information (a weighted hierarchy indication for schedule 
positioning, or "WHISP") is stored in a manner which can be 
associated with each unique address and the control system is 
programmed to select from the addresses that of the receiver 
next to be polled, using the WHISP values to determine the 
order of addressing. 

Each receiver/transmitter/transmitter combination can be 
thought of as a bi-directional transponder, and may hereinafter 
be referred to as .such, although it is to be understood that ' 
the incoming triggering and addressing signals are of one type ' 
(typically radio waves) , when triggered by a transmission from 
the master transmitter the transmitted signals are of another 
type (typically ultrasonic) and the data transmission from the 
object mounted device is also likely to be of the said one type 
(ie typically radio waves) . 

The coordinating control system may be separate from or form 
an integral part of the master transmitter. 



WHISP options 



A WHISP may be stored for each unique address, and it is the 
WHISP which must be changed to adjust the subsequent addressing 
of the transponders.. 

Alternatively a set of standard WHISPS may be stored and an 
association between each unique address and one of the standard 
WHISPS is stored for each unique address, so that an 
appropriate WHISP is- linked to each unique address. In that 



WO 99/28760 

PCT/GB98/03438 

18 

event only, the associations need to h« ^ 

influence h ha w be chan 9ed so as to 
mtiuence the subsequent addressing *u 

Likewise a oh™ . , messing of the transponders. 

the , (Standard > WHISP will mean that all 

the associated addresses wi n k . 

position. b£ giVSn a new hierarchial 

For complete flexibility unique addresses, WHISPS (and/or th 

in the environmsit will be j ™ se 

control system. Messed by the coordinating 

in one example the WHISP may be a simple logic l or 0 to 
locate whether the transponder combination is I be JLlll 

a^et ^ ^ " " hiCh «" —ponder is to be 

The WHISP may comp rise two It™ of information, firstly for 
«. the length of time since the transponder was 1 t 
addressed (which may be continually updated by 
information, and secondly for example a rate of interrogation 
figure to be achieved .by the system for that transpose! 

assembly of aMr... T ,„ r .^ „T< ^ ] 

The coordinating control system may compile a list of 
transponders to be addressed in a se^ence by interrogating all 
the addreSSeS *" d ~l«*d W„ ISPS and compHing 

the order in which they are to be interrogated using the 
current WHISP information. 3 

Thus in one arrangement the coordinating control system may 
create a schedule of unic^e transponder addresses using The 
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WHISP data, and arrange the order of the addresses - in the 
schedule, and therefore the order in which they are. to be 
interrogated. The schedule is then used to determine the 
encoding of each trigger burst from the master transmitter and 
the order in which the transponders are thereby interrogated. 

In this arrangement, updating may be performed in two different 
ways. Thus in one mode, any changes which are required to be 
made to WHISP data may be held over pending the end of the 
interrogation of the current schedule of addresses, whereupon 
the WHISP data is updated prior to the compilation of the next 
schedule . 

Interruptions to scheduling 

In an alternative mode, a change to a WHISP may be permitted 
to interrupt the running of a particular schedule if the unique 
address or addresses associated with that WHISP" is/are still - 
to be interrogated, but is held over to update the WHISP data 
before the next schedule is compiled if the particular address 
or addresses has/have already been interrogated in the current 
schedule. 

In either mode, the system may include an emergency override 
to allow the transponder triggering in accordance with the 
current schedule to be terminated immediately, and for a new 
schedule to be immediately compiled, taking account of the 
WHISP change associated with, or entered with or after, the 
emergency override instruction. 

Dvnami c s c hedul ina 

An alternative and more flexible approach to scheduling 
involves merely determining from all available data existing 
just before the next trigger transmission is due, the next 
transponder address which should be interrogated, using a 
suitable algorithm and high speed processing, and the 



WO 99/28760 

PCT/GB98/03438 

20 

<*ve lo p ment and indentation of one particular algorithm for 
performing this function is set out below. 

PeterminaHon of Hv^„ t ,. mis , .^^^ 

the arnval of a particular time or date, or by interaction 
» - » an application running on . comput „ ,„ h ich ma y bTpart 
of the positron determining system, or the coordinating con™ 

ofaUowIo't " inS " ad ' enVi ™"— ' elated information My 
dat 3 to b r"' 6 ^ tat ™»"<» » permit or cause WHXSP 
data to be altered, such as an increase or decrease In 

SSTT' e ±9ht leVe1 ' " ^ « eTthe: 

wicnm the environment or uHt-v.-ir, 

rent or within a separately monitor-^ 

TZZTT 7 ^ tra " 3dUC " - W for 

example to the movement of an object either within the 

environment, within an adjoining environment,- or for ZZll 
^to™ ° £ S ~ * — one envi ™ 



Independent mnvpment APnginrj 



The movement of an object within the monitored environment or 
an adjoining environment may be detected by means of a movement 
sensor such as a trembler switch, associated with the ob^t 

IL S ° ! T di ° ^ hard -" ir « d communication channel may be 

required between the senqnr <-u y 

Byatenu sensor and the coordinating control 
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References to changes to WHISP data, include changing the WHISP 
data stored in a unique memory means linked to one of the 
unique addresses, or changing the association between a 
transponder address and a plurality of standard WHISPS, 
depending on whether a separate WHISP is stored for each 
address, or whether a number of standard WHISPS are stored and 
associations between them and the different transmitter 
addresses are stored. 

Operation of the scheduler 

According to another aspect of the invention, the scheduler may 
be adapted not only to determine the order in which the 
transponders are to be interrogated but also the rate of 
interrogation of any one transponder. 

This may for example be a fixed, rate associated with the 
particular transponder address, which rate is entered as a 
second item of information in each WHISP. 

Alternately in another example, the second item of information 
may be an adjustable rate value, which can be altered in 
relation to variations in a parameter monitored by a transducer 
or sensor. The parameter may for example be temperature, light 
level, sound level or the like, or may be a value which can be 
adjusted by an operator, or in relation for example to a 
parameter such as the time, or the date. 

According to a particularly preferred aspect of the invention 
the rate parameter associated with each WHISP itself may be a 
dynamic variable, whose instantaneous value is determined for 
example by whether a variation has occurred in the detected 
position of a transponder carried by an object. 

Resource allocation 



If the object (s) are stationary, the position(s) -of the 
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transponder (s) carried by the object ( S ) vi i , u 
identical each ti me the sy S t et T i nt substantially 
transponder ( S ) B v mm n . SySt * m interrogates the relevant 
the .«"*- P-iti-(., with 

cover mi nor variatfons ^Tx^ b^eT & t0leranCS ^ t0 
syste, can be programed, so as to re duc e Pr ° CeSS ' ^ 

any one transponder (or arour, of reduce the frequency at which 

down to a restively Ll Teve, Th"^ 

on the syste. and allowing Tre' t^ ^ ^ 

which are moving, and whose positions therefor, .r. i-> , 
vary from one reading to the next. lltely t0 

of consideration of ^ TSZ * ^ " * 
essentially static, or only moving ve^sTowly 
Predictable pattern. slowly or m a 



Traflci r»r. T -r'?*1-n 



According to another preferred feature of • 

system may he programmed to utilise a'hira lt Tf'""' 

- -BMP, and to increase the traclinf "J ""^ 

interrogation, of a transponder o a 1"^ ob ect f" * 

.ran^r/o 1 ; :r ^c^/rr ~— — - - 

first object. eject, to have moved close to the 

Thus for example the WHIse of a transponder address of a human 
being may carry such a third item of information, so that"" 
the transponder linked to the person concerned is seen * tne 
system to approach an object which is normally stationary anl 
whose transponder would otherwise be interrogated P erZ7onlv 
once every s minutes, the interrogation rate of the tr^ponl r 



WO 99/28760 . PCT/GB98/03438 

23 

associated with the stationary object may be increased in 
anticipation of the possibility that the person may suddenly 
move it. 

Thus by allowing for the instantaneous adjustment of the next 
transponder address which is to be interrogated, a fully 
dynamic system can be created since it allows the scheduler to 
alter not only which transponder is to be interrogated but also 
the rate at which different transponders are to be addressed 
with complete flexibility, thereby -to follow changes and 
developments in an environment, with little or no delay. The 
system can therefore be thought of as having very low 
hysteresis and by including pre-programmed items of information 
in each WHISP, which can alert the system to the likelihood of 
changes occurring, so sudden changes in the environment can be 
followed almost immediately they occur. 

Basic assumptions t o allow algorithm parameters to be 

determined 

By way of example let us consider a location system that uses 
a set of ultrasound receivers placed at known positions on a 
ceiling in a room to detect ultrasonic signals from an 
ultrasound transmitter attached to an object in the room. By 
determining the times -of -flight of those signals from the 
ultrasonic transmitter to the ultrasound receivers, we may 
calculate in the three dimensions the position of that object 
in the room. The a system can be extended to locate more than 
one ultrasonic transmitter in the room, provided each has a 
unique address so that they can be triggered separately, 
typically by serially polling the transmitters. 

In order to accurately measure the signal flight-times, a 
central coordinating device triggers the transmitter, at the 
same time as a reset signal is sent to the ultrasound 
receivers, typically over a wired network. Synchronisation 
between the transmitting and receiving elements of the system 
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is thus achieved. To ensure that nrn 

'° as to prevent the confusion tZT V„ ^ 

ultrasound receivers were to deT. t i C ^ " 

-r. than one source, each , UU ~ 0 »- f»- 

controUed hv . r adl ' ' r ec^e r — itter is 

transmission of a suitable radio n " C "" ered ^ ^ 

receiver indudes a unique a^Tne ^ ^ ^ 

one such unio^e address ^on recer^ ot l ^ 

each radio receiver „»„„ % t P radi ° si 3 Ml - 

~. and. if t he addrererJtcr~ ed 

- cri 9ge red to emit a short puTse o7 ul t rlsoun" 

The central coordinating device has h« -n * 

and reflections of each transmitted pu To £ °™ b ~*"°- 
the ultrasound receivers detect ^ ^ <3 ° that 

It can be seen, therefore, that there is a n mi , 

addr^ ZsaT is^ i ed T ^ "* ^° " 

= tter can he intend £T ~ 

Efficient distribution of the timeslots between ultra,™- 
transmitters to be located is clearlv „ ^traaonxc 
distribution should take account o the f™' 

larrxed b SyStem ^ m ° nit ° r transponders 

^herea" Tt T^t ^ ^ ^ " ^ ~ ^ ™ 
hereas lt ought monitor those attached to desks fin ' 

rt^-rr^: r =h .r infre ™ 

„„„. , • t 10 " 6 ^. a monitored person walks up to a 

particular workstation, the system mav be programed thereafter 
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to monitor that workstation's position once a second at least 
while the person is noted as being in the vicinity, because it 
is then more likely to be moved. 

A further constraint on the allocation of timeslots can arise 
when members of a group of transponders need to be interrogated 
in consecutive timeslots. This is advantageous when the 
positions of the transponders in the group are to be used to 
determine both the location and orientation of an object, such 
that any motion of the object between readings can make the 
derived information inaccurate. 

As mentioned above, the process of timeslot distribution is 
called scheduling, .and software, typically in the form of an 
algorithm for performing this function, will be called a 
Scheduler. . ^ 

The priority level assigned to each different transponder is 
called its Location Quality of Service (LQoS) . 

The LQoS of a transponder may also be changed at any time, and 
subsequent timeslot allocation needs to take account of any 
such changes . 

The Scheduler provided by the present invention is designed to 
accommodate LQoS changes; to have the appropriate long term 
behaviour; to assign timeslots to transponders based on their 
Location Quality of Service (LQoS) ; and furthermore to deal 
with service demands which are greater or less than the system 
capacity, by scaling excessive requests fairly in the former 
case, and padding with dummy timeslot assignments in the 
second. It is also capable of adjusting timeslot assignment 
to allow a group of transponders to be located consecutively. 

Scheduler implementation 



Let us consider a system having the following parameters: 
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(1) The length of a timeslot is 40ms M. 

0 * . . * ums Ue the system is capable 

of determmxng 25 positions per second) 

(2) The transmitters each have a unique 16-bit address 
The reserved address o im not allocafced fcp ^ 



(3) 

transmitter. 



(4) Every transponder is a i so a member Qf transDonder 

. rrr^r ified wich a — — -~ 

(5) The scheduier is a CORBA-baeed distributed software 
program (object Management Croup, The Cc TO object L^uest 
Broker, Architecture and Specification. Revision x ? o„G 
Document Number 91 12 i v. ' MG 
workstation. . "'"^V »~-*« imi running on . 

inte=. LOCa " 0t ' ° Ual " y ° f Ser " iCe <LQoS1 is pressed as an 
Zt Tf r/ reSentin9 deSi " d ° £ P-itionino (eg 2 

pe 0 : second, °" P ° SiCi ° n » - - 

*-*. contains six e^s! " "'""^ ~" ° f ^ 



1, 

2 . 

3 . 
4. 
5. 
6. 



A 16-bit transponder address, a 

A 16-bit group identifier for the transponder, 3 
The LQoS for the transponder, 1 

A real number called the Effective LQoS ( or ELQoS ) e 
A real number called the score, s 
A bit called the slot swap bit, b. 



A row in the table is described by an ordered six-type 
(a,g,l,e,s,b). A global flag called "excess -demand" (to be 
described later) and an integer called "last-group" are also 
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maintained by the Scheduler. 

When the Scheduler process is initialised, the scheduling table 
is empty. A single row (0,0,1,1,0, false) is immediately added. 
This entry represents a dummy transponder. The excess -demand 
flag is set to false, and the last -group is set to zero. 

Adding or changing a request 

An operator (user) or software application can contact the 
Scheduler over its CORBA interface to indicate that the 
location requests for a transponder group should be added or 
changed. It should be noted that if two or more transponders 
are members of the same transponder group, then their location 
requests should not be capable of being added or changed 
separately. Furthermore, the requests involving the dummy 
transponder address 0 and dummy transponder group ID 0 will be 
ignored. The user or application passes the following 
information to the scheduler: 

* g, the transponder group identifier 

* 1, the desired LQoS for members of this transponder group 

* a x , a n , the transponder address of members of this 
transmitter group. 

For each transponder address a x/ . . . .a n/ the scheduler then adds 
or modifies an entry in the scheduling table. 

For values of i. between 1 and n, if a row of the form 
( a ±'9ir li/ e w s^bj is present in the table, it is updated to 
(ai^gj/e^s^bi) , otherwise a row (a^ , g, 1 , 0 , 0 , false) is added. 

The scheduler is then arranged to recalculate the ELQoS for 
each of the m entries in the table. 

First, it calculates the total level of LQoS demand, (t) , where 
t is given by Equation (1) . 
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Next it updates the ELQoS for each of the n entries in the 
scheduling table, e± , with a new value e V if t is less than 
1, then e'i is given by Equation (2) . 

Otherwise, if t is greater than or equal to 1, e' ± is given by 
Equation (3) . a y 

Deleti ng a req iigaf 

When a user or application contacts the Scheduler over its 
CORBA interface to indicate that a location request for a 
transponder should be deleted, it also passes the address of 
that transponder a A , to the Scheduler. (The entry 

corresponding to transponder address 0 may not be removed, if 
the scheduler finds that an entry for that transponder is 
present in the table, it removes the corresponding row 
<a r ,g r ,e r ,s r ,b r ) from the table. The scheduler then updates 
every other row in the table (a x , g x .l x , e x , Sx/bj[) to 
la x .9 x ,l x ,e x ,s' xr b x ) where the value of S> x is given by Equation 

in Equation (4) n is equal to the number of rows in the table 
before removal of the location request. The scheduler 
recalculates the effective rates based on the remaining table 
entries as described in the previous section. 

Alloca ting fcimeslots 

Once every 40ms, the Scheduler must tell the central 
coordinating device (across a CORBA interface) the address of 
the transponder which should be located next, it does this by 
examining the contents of the scheduling table and any attempts 
to update the table are blocked until this examination is 
complete . 



First, the Scheduler steps through each row in the scheduling 
table. If the last -group register does not contain 0, and the 
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scheduler encounters a- row in which the transponder group ID 
is the same as the contents of the last -group register, and in 
which the swap-slot bit is false, it sends the transponder 
address contained in that row to the coordinating device, and 
sets the swap-slot bit on that row to "true". 

Otherwise, the Scheduler operates in accordance with the 
following algorithm: 

(5) 

1. Choose the row in the table with the highest score 

(a C /g C /ic/ e c' s c^c) • 

2. If b c is false, for each row of the table which has the 
transmitter group ID g c set the swapslot bit to false. Then, 
update each row in the table (a*, g x/ l x , e*, s x , b x ) to 
( a xrg X / l X f e x/ s' x ,b x ) where. s' x is given by; 

s' x = (s x + l/e x ) 

Next, the single chosen row in the table is further updated to 
( a x/9c lc,ec'S"c/fc>c> where s" c =s' c -l" 

The lastgroup register is set to g c . 

Finally, the coordinating device is informed of the address a c 
of the transponder that should be located next (if a c is zero, 
this indicates that no transponder should be addressed in the 
next timeslot) . 

3 - If b c is true, update each row in the table 

( a x/9x' !x/ e x , s x , b x ) to (a^g*, l x , e x , s' x ,b x ) where s' x can be 
computed as above. Next, the single chosen row in the table 
is further updated to (a c , g c , l c , e c , s " c , false) where s" c =s' c -l". 
The row in the scheduling table with the highest score is 
chosen again, and the above steps are retaken. 
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The relatxve positions of two or more transponders carried by 
the same object can be checked against their previous known 
positions to determine whether or not the object has for 
example been rotated. 

According therefore to another feature of the invention, a set 
of two or more transponders which are carried by the same 
object can be identified as such with a further item of 
information in their associated WHISPS, such that the control 
system will schedule the interrogation of the second and any 
subsequent transponder addresses of the set of transponders 
on the object after the fi rst of the pair has been 
interrogated. 

By interrogating the set of transponders on an object in rapid 
succession so any relative movement between position 
determination of each, point is minimised, rendering the 
orientation picture of the object from each such succession of 
position determinations to be as accurate as possible. 

In general three transducers are needed to permit the 
orientation (and any changes in orientation) of an object to 
be determined. For some objects normally constrained to occupy 
a limited range of positions only two or even one transducer 
may be sufficient. 

The invention also lies in apparatus for performing any of the 
above methods, and in particular comprises a master radio 
transmitter for transmitting short duration radio frequency 
trigger signals into an environment; a plurality of radio 
receiver-controlled ultrasound transmitter units (transponders) 
located on movable objects throughout the environment; a 
plurality of ultrasonic receivers located at fixed, spaced 
apart points in the environment and adapted to receive 
ultrasound signals from transponders in the environment; a 
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coordinating control system adapted to cause the master radio 
transmitter to emit appropriately encoded trigger signals to 
trigger one particular transponder (if present) in the 
environment, and cause it to emit ultrasonic radiation; and a 
computer based data processing system receptive of signals from 
the ultrasound receivers for determining from the transit times 
associated with those transmissions the apparent line of sight 
distances of the transponders from at least some of the 
receivers, and thereby from the geometry of the receivers the 
apparent position of the object in the environment/ memory 
means for storing position data for each such identified 
transponder and therefore the object on which it is mounted; 
scheduling means for determining the encoding of the next radio 
trigger transmission, and therefore the address of the next 
transponder whose position is next to be interrogated; 
additional memory means for storing at least one additional 
item of information in association with the position data of 
each transponder; programmable data processing and/or logic 
means for determining from the said additional items of 
information and/or from at least one previously interrogated 
transponder address, which transponder address is to determine 
the next encoding of the radio trigger transmission; a radio 
transmitter on each object adapted to transmit encoded radio 
signals from the object to a remote radio receiver; and means 
for generating data to be transmitted by the radio transmitter 
at least a part of which comprises data by which the 
transmitter and the object with which it is associated can be 
uniquely identified. 

Where it is desired to use the same ultrasound transmitting 
transducer means for determining the orientation estimate or 
direction vector, and the more precise position/orientation of 
an object it may be advantageous to provide two transmitting 
components in any such means, a first which is direction and 
a second which is more omni -directional . 



In a preferred arrangement, further memory means -is provided 
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within which is stored data relating f« *-u _ . 

Placing to the time at which m<-v» 

=t r t r ress was iast int — ' - tb. P ™:: 

IZtel to Pr ° C t SSOr trolling the said logic means is 

adapted to compare the information stored in each said further 
memory means with the WHISP data for all transponder addresses 
suspected to be in the environment 1-0 a - caresses 
*. , ""ironment, to determine which of th<= 

transponders is next to be iaterroa^^ * * icn or the 

■ fc • interrogated, and to encode the next 

radio trigger signal accordingly. 

The different memory means may comprise different parts of one 
memory device (such as a lar ge random access memory, or Ly L 

of tW V r m0rS diffSrent deVi ~ S ' ^ l«-t some 

of which may be random access memories and others may be 
programmable read only memories. Y 

Reduction of errors dn. m ^,.„ 0 _, |n n 

Obviously any acoustic noise sources in the environment which 
can generate ultrasonic signals similar to those sent by he 
ultrasound transmitters, have the potential to introduce Lis! 
position determination. 

a^eTfe^ ^TT ^ "* — ^ce with 

another feature of the invention, the ultrasonic receiver is 
rendered sensitive only to sound of a particular frequency, by 

around 3 ^!! r UltraS ° n ±C With • -rrow bandwidth 

around that frequency, and the bandwidth of the sound signal 
emxtted by the transmitter is a i so limited tQ . ^ 
bandwidth around that frequency, and wherein the systel 
-eludes a further ultrasonic receiver adapted 2 
simultaneously monitor sound at at least one of a number of 
different frequencies, and a logic based system determines if 
a signal detected by a receiver at the unique frequency used 
by the transmitter is accompanied by other sounds at some or 
all of the said different frequencies and if not, the detected 
signal is identified as beina tpttt? 4* . , 

u^xng and if accompanied by other 

sounds, the detected sicmal ident-iiHoH ^« -u • 

axynaj. laentified as being corrupted by 
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noise . 

Thus for example noise sources in the environment (for example, 
a set of jangling keys) tend to simultaneously generate signals 
at a large number of different frequencies, so that sounds are 
detected at the transmitter frequency and at other frequencies 
simultaneously. The detection of such a range of sound signals 
(even though it contains a component at the transmitter 
frequency) has to be identified as either a FALSE sound signal 
or is as a TRUE signal which has been corrupted by noise/* and 
in either event the signal must be rejected. 

The number of additional frequencies that are monitored is 
preferably greater than one, and the monitoring may be 
performed at one or more of a number, of different points in 
the environment . 

Orientation determination 

In some circumstances, a plurality of transponders may be 
attached to the same object. Thus if three transponders are 
attached to a rigid object so that they are not colinear, then 
by finding the positions of those three transponders not. only 
the position but also the orientation of the object may be 
deduced (assuming that no movement of the object has occurred 
between the time at which the measurements were made) . 

Component redundancy reduction 

Typically each transponder has its own independent radio 
interface, controlling logic, and one or more ultrasonic 
transducers. However, where two or more such transponders are 
placed on an object, complete physical independence of the 
transmitters is not required and components of different 
transmitters can be interconnected using wires and duplication 
of components which are common to the transponders can be 
reduced or eliminated. 
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According to one aspect of the invention, a single radio 
recexver may be provided together with decoding logic to drive 
a number of individually addressable ultrasonic transducers 
Thus the one receiver will respond to more than one address and 
hence can be described as a M ultl ple . Address transponder ^ 
for each address only one of the ultrasonic transducers would 

on T"t COrreSP ° ndin S in -~h case to one of the points 

on the obj ect . 

The invention thus envisages an object having ^ thereon 
a plurality of ultrasonic transducers located at a 
corresponding plurality of different non-coUnear positions on 
the object; a single radio receiver adapted to trigger one or 
^^.r t~cers depending on an address cone 
contained within a radio signal received thereby, so that the 
ralr «r be triggered by appropriately codea 

radao signals, to transmit ultrasound signals into the 
environment at specific ti.es. and from the different points 

Point " Snable P ° SitiOTS ° f <*• said 

points on the object to be determined and enable the 

orientation of the object to be determined, and a single radio 
transmitter for transmitting to the remote receiver at least 
a unique identification for the object. 

of' a in r o " 0rl T: enViSa9SS SaCh « ^ comprised 

of a group of two or more similar transducers facing in 

^uTtt ire0Ci0nS C ° ^ Un "°™ ly ~ *. ultrasound 

around the environment. 



Ultrasonic transmitter Hoc-; 



cm 



in a preferred embodiment, the basic ultrasonic transmitter 
incorporates a plurality of ultrasonic transducers which are 
driven simultaneously to create a pulse of ultrasound from the 



Typically, the transducers (which, individually, have 
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relatively narrow beam angle) are arranged to point in 
different directions so as to generate a generally 
omnidirectional transmission pattern. However, it is possible 
to arrange the transducers so as to produce* a more directional 
beam, and two advantages follow: 

1. The number of transducers required can be reduced. This 
is especially relevant if a transmitter is to be placed on an 
ultrasonically opaque object in such a way that if an 
omnidirectional signal were to be generated by the device* a 
known fraction of the omnidirectional signal would be absorbed. 
A directional beam extending over the area not absorbed by the 
opaque object can therefore be generated using fewer 
transducers than would have been required to generate the 
omnidirectional signal,. but the ultrasound signal issuing from 
the object will appear to.be the same, as if an omnidirectional, 
source had been employed. 

2. The orientation of an object may be determined by 
identifying the positions in the environment at which receivers 
are located which receive signals from a transducer on the 
object. Thus directional transducer on the front of a computer 
monitor may be sufficient to enable the direction in which the 
screen is facing to be determined, by mapping which of the 
receivers in the environment "hear" the transmitted ultrasound. 

Power saving 

Standard operation of each transponder leaves the radio channel 
open continuously. This technique ensures that it will receive 
all addressing messages from the coordinating device, but if 
the transponder is battery powered it is also disadvantageous, 
in that power is used continuously by the radio interface and 
the batteries will become rapidly discharged. 

According to another aspect of the present invention, the 
transponders are made aware of the fixed interval which is to 
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occur between addressing messages and n™. 

by turning off the rad J interface after a * 

and switching it Qn jugt before r^lrt^TL 18 

This may be achieved by Drovidinrr -u 

on and off. the radl ° interface 

is programmed so as to be *JZ? th " <=°°rdinatin 3 device 
be addressed for some am™ ^ ^ 
in the radio message, and after decoding th " 
transponder will be able to switch off , ^ *" 

that amount of time Th. ° lnCerface 

efficient if a tr^Z„ S " Vi " S iS Particularly 

ir a transmitter is made to "sle=D» h, . , . 
as would be the ca.« i r . P £or a lon 9 time, 

- of o £ fiire;^r::rra u :;: r track - 

expected to move very often. Pinter, wha.cn 1B not 

^oLirme^r^^tt 11 :;; rrt^vr- h * d 

up all sleeping transponders or a set of • 
transmitters (sav all t-h™ -«.u sleeping 

<say, ail those with even addresses) * 
of bits rv*n Kd esses; • If a number 

ACB can be transmitted at hha 

transmission, the -aleepin,.. tracer ^ ~ ^ ^ 

woken up accordingly by transmitting SWPed and 

within the c^ut ^"^"^^ 

receives such a message and Tf that ^ tranSp ° nder 

sage, and if that message is applicable to 
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it, it will wake up, and from that time on check every 
addressing message from the coordinating device, until such 
time that it is instructed to go to sleep again. With this 
method, much of the power- saving advantage of sleeping can be 
retained, and yet it can quickly trigger a transponder so as 
to be able to determine its location. Thus in the case of the 
printer described above, if a person walked up to the printer, 
it is likely that they might move the printer, and in which 
event it may need to start tracking it immediately, even if it 
was currently "sleeping" to save power. 

If a transponder is taken out of range of the master radio 
attached to the coordinating device, there is no point in it 
continually turning on its radio interface, for it will be 
unable to receive addressing messages. Therefore, in order to 
save power in these circumstances, if a transponder does not 
receive an addressing message at a time when one is expected, 
then it can be programmed to go into sleep mode for a 
predetermined period (perhaps one minute) , before turning the 
radio channel on again for sufficient time to detect whether 
it is in range of the coordinating device again. For example, 
if the coordinating device was sending out an addressing 
message every 1/50 second, then a sleeping transmitter must 
wake for 1/50 second to determine if it is in range of that 
coordinating device. If it did this once a minute, then the 
radio interface would use only 1/3 00 of the power it would 
otherwise use. This is achieved at the expense of up to a one 
minute delay before a transponder's position can be determined 
after it is back in range of the coordinating device. ' 

Registration of new t ransponders as thev enter an environment 

The second radio channel provided by the invention allows the 
introduction of a previously "unknown" transponder unit into 
the monitored environment without operator intervention. In 
this situation, there is a requirement to indicate to the 
overall coordinating device that it must start to address the 
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new transponder. This process win be referred tQ as 
~ 9l stratio„». It is merely neceas ° - » 

is oTT^ 13 C0 ^ a " bla " ith — «- * »dio address which 
« one that would he expected and recessed by, the system 

In accordance with the invention, the bidirectional radio link 

J~ 3 ™ reCelVer a " d «* transpon^r 
Typically this is achieved by adding a radio transmitter to 
each transponder and adding a radio receiver to the mister 
transfer. As previously suggested, such transponder" are 
referred to as bi-directional transponders. 

tLTm^TT ^ -ample 

transmit the radio receiver addressee 1n „ 

, , , auuiesaes in sequence o-F ail 

possible bi-directional transponders, at regular intells 

for r^r tl0aal " anSp0nd - ~dio -ponses b. checked 
thL t re3PO,MeS fM "V new transponder addresses, and 
these addresses may then be added to the list of bi-directxo^l 
transponder addresses which are to be scheduled, for ZsZll 
determination by subsecuently triggering by radio tneir bi- 
directional transponder so as to generate ultrasound signals. 

in a more preferred arrangement a "slotted ALOHA contention- 
resolut.cn protocol- such as described by Roberts L in ^ 
Packet system, with and Without Slots and Capture, Corner" 
Communications Review, ipril x975 , be uoad 

transponder to identify its unio^e identification < ID) to thl 
ccordinati^ device and establish its position in the schedule 
for the master transmitter. 

This type of protocol is a probabilistic protoco! which allows 
■»ny transiting and receiving devices to use the sa m e radio 
channel to transmit at the same time. This allows a plural^ 

with tTc r CO Same radi ° Cha "" el » —icate 

to b. T^T°" ^ en " r thSir ID '= int ° Che 
to be used by the master transmitter. 
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Preferably the contention- resolution protocol is performed 
until an indication is received from the master transmitter 
and/or its associated coordinator that location resources have 
been allocated to the new ID for that transponder transmitter. 

This indication may be sent as part of the addressing message. 

The indication may simply be a command to transmit or a 
separate acknowledgement field. 

In either case, the transponder's unique radio receiver ID may 
be encoded in the message to show that the master transmitter 
and/or coordinator is aware of its presence. 

Resource retrieval 

This has been referred to above, and in accordance with another 
feature of the invention, "registration" may also be used in 
resource retrieval to prevent valuable resources being used 
unnecessarily. 

Thus if a bi-directional transponder is moved to a location 
where its ultrasonic signal is undetectable (e.g. if it is 
placed in a box) , then the * coordinating device may be 
programmed to reallocate the location resources that were are 
being used to track that device. 

For example if no ultrasound signal from a bi-directional 
transponder has been detected after it has been addressed for 
say up to four times, the coordinating device may be programmed 
to set a "transmit" bit in the radio addressing message the 
next time it is transmitted by the master transmitter, so as 
to force a registration from the addressed transponder 
transmitter, whilst blocking registration attempts from any 
other bi-directional transponders. 



If a radio reply from the bi-directional transponder 
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transmitter is detected by the master radio receiver in 
response to a "transmit bit", then the related object mounted 
transponder is still in range of the master radio transmitter, 
and the absence of an ultrasound response either lies in a 
temporary shielding of the transponder or an electrical 
faxlure, (as opposed to movement of the object), and the 
resource should not be reclaimed. m the example given the 
transponder may have been temporarily shadowed by ultrasound 
absorbing material. 

If no signal is detected, then the next time that bi- 
directional transponder is addressed by the master radio 
transmitter the coordinating device may be programmed to set 
a special drop bit in the addressing message, to indicate that 
the location resources that are currently allocated to that 
transponder will be reclaimed, and the transponder concerned 
will not subsequently be addressed via the master transmitter 
radio link. 

If the transponder radio receiver can receive this message it 
must be in a location where it can receive radio signals from 
the master radio transmitter but the coordinator is unaware of 
its ultrasonic response. i n this event the bi-directional 
transducer is programmed to perform the registration process 
described above, but in the meantime the coordinating device 
reclaims the now unused location resource associated with that 
Unt±1 SUCh time aa the transducer achieves registration. 

The use of a drop bit dictates that the radio interface should 
be very reliable, since if a transponder were to miss a message 
tailing it not to expect any more radio addressing 
transmissions this could result in the transponder not starting 
the registration process, and, without other intervention, no 
further position updates would be received for that 
transponder. 



According to a preferred feature of the invention, each 
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addressing message contains one or more sets of error- 
correcting or error-detecting bits in combination with a 
powerful checking algorithm (e.g. CRC Check) . 

If a transponder receives a message containing errors, it is 
programmed to assume that the message was destined for it, and 
that the drop bit was set, so that if a transponder receives 
such a message, it will immediately begin the registration 
process . 



Whether there are merely a number of independent but 
interlinked regional coordinators, or an overall coordinating 
device which sits above a plurality of regional coordinating 
devices, either the overall device or all of the regional 
coordinating devices (or both) may be programmed to remember 
the ID's of any bi-directional transponders which have dropped 
out, and this fact may be compared with a look up table of 
data, indicating whether or not an alarm is to be raised and/or 
the absence noted in a display. For example in the case of an 
ID associated with a valuable piece of apparatus, a burglar 
alarm may be sounded, and exit down remotely locked. 

Likewise, if an ID is discovered in a region in which it should 
not be (eg a person or a container of dangerous material) then 
the overall coordinator (or the regional coordinators) may 
likewise be programmed to raise an alarm, bar access or exit, 
and/or display this in a display. 



Transmission of additional information 



According to another feature of the invention, input and output 
facilities may be provided on the transponders. 

For example, in addition to the address of the device that is 
being requested to transmit the ultrasonic pulse, a radio 
message from a coordinating device may contain a number of data 
bits (an "Output Data Value 11 ) which may, for example, be sent 
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to an output port on the addressed t™ n 

example a display, or robotic Lv"e " " C ° ntr01 

transponder. 1Ce assoc iated with that 

The invention will now be descrih^ k 

-erence to the ac^^ f I^J^' ^ 
'ieur. 1 is a schematic diagram of a P ositionin g system,- 

Figure 2 shows the Ppga conf iguration of th. 

a -tacion of the transmitter unit, 

Figure 3 is a schematic disarm ~* 

«« the system of Fia J s ^ 3 "" bile Emitter unit 

Figure 4 shows the PPGft configuration of th. 

unit on the system of Figure 3 , transmitter 
retted unit" ^""^ ^ «« of the uitrs.onic 

in Figures 18 to 23; nSP ° nder in a complete system as shown 

— 1.. in the system Tt^r."^^ 

Figure 8 shows a standard ultra .„„ • «. 

«*» ana in the ~ -^7^" 

Figure 9 shows how two transDondern • 

ultrasound receive™ «, Z^^ 3 each incorporating standard 
a* . cheir ^^^^tZLT^ ^ ~* 
Figure 10 shows how component rednnrt^ 

arrant such es shin in Figt^T can be" ^LcST""" 
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Figure 11 shows a more complex ultra-sonic transmitter provided 
in the system of Figure 10; 

Figures 12A and 12B are top (or bottom) and side view of an 
omnidirectional ultrasound source; 

Figure 13 illustrates a more directional ultrasound source; 

Figures 14A and 14B are top and side views of a transponder 
unit designed to be worn round the neck; 

Figure 14C is a view from above showing the directionality of 
the device shown in Figures 14A and 14B; 

Figure 15 is a view from above of the sound pattern which 
emanates from an omnidirectional ultrasound transducer (or 
transducer group) when attached to or partly obscured by an 
object which is of acoustically opaque and/or absorbing 
material; 

Figure 16 is a side view of a person wearing a device such as 
shown in Figures 14A and 14B; 

Figure 17 is a top view of the person shown in Figure 16; 

Figure 18 is a block schematic overview of a complete system 
incorporating the invention and also including a bi-directional 
radio link between the master transmitter unit and each of the 
addressed transponders ; 

Figure 19 is a detailed block schematic of the clock generator 
in Figure 18; 

Figure 2 0 is a detailed block schematic of a zone manager of 
Figure .18 ; 



Figure 21 is a detailed block schematic of a matrix manager of 



WO 99/28760 

PCT/GB98/03438 

44 

Figure 18; 

figure la, . and °*P°rated a „ each room of the system of 

^ - u^ir^r - • — 

of Figure 18. 3 ln the rooms in th * system 

based anrf !u , transmissions may be radio wave 

bv low ±C transd — ^ herein may be replaced 

achieveTr trmBitt « With appropriatl anteLae t o 

achieve a direction radio wave. 

Overview of t-h~ ^ aw jng B 

pL^irrT 3 ° f UltraSOnic ^ving elements are 

L instal, H " OD Ce±lin9 ° f r °° mS in whic * the system 

o^e^^te ^;~ C » — « the 

An addressable radio link is used to allocate tim»,i 

fas d t° r n 7 S r bSCaUSe thSlr SPSed ° f ™ation is very 

fast, and unknown delays in the radio link will be very smaj 

pu™ ustd T Cime -° f - f — of. for example, ui" 
Pulses used to measure distances so that to a first 
approximation the measurements can be said to h- «, v. 
anrt t-v,^ , said, to be synchronised 

and the unknown errors win r^t- u ' 
accuracy of the systel "Bmfi-ntly reduce the 
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Alternatively a wired network may be used between the fixed 
receiving elements to distribute a timing pulse. This has the 
advantage of being less prone to interference, and potentially 
of lower cost . 



At least three receivers must detect valid signals for the 
system to be able to calculate the position of the transmitter, 
but if all the receiving elements are coplanar, there can be 
ambiguity about whether a transmitter is above or below the 
plane containing the detector - eg the ceiling of a room. This 
ambiguity can be resolved if it is known for example that all 
transmitters are always below the ceiling. 

The information gathered by this system can be used to automate 
computing and communications equipment in an intelligent 
manner. By locating the position of people and equipment for 
example in an office, hotel, hospital facility or home 
environment, it is possible for example to route phone calls, 
dispatch a printing job to the nearest printer, automatically 
identify the nearest visible screen to a user (for display of 
information requested by them) , and intelligently select camera 
views in videophone conversations. 

Availability of fine-grain high resolution location information 
can allow new methods of human- computer interaction, e.g. 
connection of video and audio streams by bringing their 
endpoints into close physical proximity. 

It may also be possible to use a transmitting unit as an input 
device, e.g. as a wireless mouse, a 3D pointer, or for three- 
dimensional gesture generation. 

It may also be possible to use the information gathered by the 
system to detect motion (by observing changes in the position 
of an object over time, or by Doppler methods), and the 
presence of opaque objects (which may shadow receiver 
elements) , which can be deduced from patterns of reception of 
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the distance measuring pulses. 
Detailed d^rripMnn , ,f t-h~ 

m Figure 1, the position svstem operation is as followS; 

a'pc T l 2 T d H the P ° Sitl0n ° f * transmitting device 10 

a PC 12 loads an 8-bit address of the mobile « 

parallel port. mobile device onto its 

2- A transmitter controller v,=« ^ 

interfaced to the PC parall.T ln " i9Ure 21 and 

-snared -ween ^1^^^. " ~ " 10 °^ 

•Wt-. Pic* up the pre 9 amble and 8 bit „ °° Verea tY the 
address with their L. If tte ^ess ^ ""^ 

device in bastion transmit a v 50 ^ matCh ' '~ blle 

uUraaound. Typical Jarr, y 1?^™ " 
on each device, typical Iv < „ v transd "^« " mounted 
shown). 'Vpically ln , h e misph e rioal pattern (n<jt 



S- The ultrasonic pulse is nick^H k, 

receiver unite o£ „ hich f ~ ~ ™ -traaonic 

Those receiving the DU 1,. ^ ' 22 ' 24 and 25. 

described later Pr ° CeSS Si9nal ±n a ^ner 

crxbed later before passing the processed signal to the ADC 
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18, which is set to sample them when instructed. 
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7. After the initial command to begin sampling, the ADC 
continues to sample at lOOKHz for 2 0 milliseconds and the 
samples values are stored. The stored sample values are passed 
over a serial interface to the PC 12. HP Vee software is 
loaded into the PC to manage the sampled data, find signal 
peaks, determine transmitter-receiver distances, and calculate 
and position relative to the receivers of the mobile device 
that was addressed, using the algorithms described herein 
before . 

The FPGA configuration of the transmitter controller of Figure 
1 is detailed in Figure 2. 

In Figure 3 the operation of a mobile radio transmitter is as 
follows : . ......... 

1. At power-up, the Xilinx XC3020A FPGA unit 28 downloads its 
configuration from a Xilinx 1736PC serial PROM 30 (the FPGA 
configuration is shown in Figure 4) . A PIC16C54 micro- 
controller 32 enables a Radiometrix BIM418 radio module 34 and 
a 4MHz Xilinx clock 3 6 (built around a 4MHz crystal and a 
74HCT00 1C) . 

2. The XC3020A unit 28 monitors incoming 40KHz received data 
until it detects a preamble and 8-bit address. It then 
compares the received address with its own (stored in its 
serial PROM) , and if the addresses are identical it drives five 
ultrasonic transducers such as (Farnell Electronics part No. 
213-214) at 40KHz for 750 microseconds (of which one is shown 
at 38) . 

3 . The PIC16C54 microprocessor 32 then disables the BIM418 
radio module 34 and 4MHz clock 36, and places the XC3020A unit 
28 into powerdown mode, to save power, for 0.196 seconds. It 
then re-enables these components and step (2) is followed 
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again . 

Power is typically derived from two 3.6V half-AA n,h- 
thionyl chloride batteries, regulated to SV by a n ll^T 

ZMZZT " UltraS ° niC -™ «"» - "gure S is 

1. The ultrasonic signal is detected by an ultrasonic 
transducer such as a Parnell pi»«., ■ ultrasonic 
denoted by 40. Electrons Part Ho. 2 13- 22s 

us!™™ 3 3i9nal " ampllfied (tyPi^ly by a factor of 5S , 
usrng an averting amplifier „. Typically this is built 
around one-quarter of a TL074 quad op-amp. 

rectal an,P ' i£ied al9nal " -"ified using a full wave active 

™ - TyPi=illy th " is *> ui ^ »ound one-half of a 

TL074 quad op-amp. 

4. The rectified, amplified signal is smoothed using an RC 
circuit 46 to obtain a signal which represents the envelope of 
a rectified version of the original signal . 

5 This signal is passed to the HP E1413/A ADC 18 (see Figure 
1) via an R.J45 jack plug and one wire of a four wire network, 
which also supplies the unit with + SV, - 5 V and GND power lines. 

Stand ard receiver 

A number of these are located at known locations around the 
environment (room) in the ultrasonic positioning system. 

As shown in Figure 6(A), each receiver 47 is triggered by a 
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central controller 48 across a network 50. Following a timing 
or reset signal 49, the receiver monitors signals from a 40KHz 
ultrasonic detector 52 for 20ms as depicted in Figure 6(B), and 
the time at which the incoming signal peaked for the first time 
is determined and held in the receiver. After the 20ms window 
closes, the central controller 48 polls each receiver across 
the network 50 as depicted at 54 and 56 in Figure 6 (C) , . and 
retrieves the time value. The value from each receiver is 
either the time after the window opened at which the .signal 
first peaked, or is zero (which indicates that no useful signal 
was detected) . 

Reducing system resp onse to spurious acoustic signals 

To confer noise immunity a two channels and two ultrasonic 
detector are provided as shown in Figure 7. The first detector. 
52, and first channel 58 are sensitive to 40 kHz and the 
second, 60, 62 to another frequency eg 25kHz. 

When the receiver is triggered, both channels are reset and 
monitor the incoming signals for 2 0ms, and determine the times 
(a,b) at which any received signals peak for the first time as 
shown in Figure 7(B) . 

The value b is checked and if greater than O, the value of a 
is forced to O, also, as shown in Figure 7(C) . If b equals O, 
the value of a is available to be returned to the central 
controller. 

When the central controller 4 8 polls each receiver 4 7 across 
the network is shown in Figure 7(D) , and noted by 64, the time 
value a from the first channel 52, 58 is returned to the 
controller 48, as denoted by 66. If the second channel value 
b had been non-zero (indicating that a spurious acoustic signal 
was detected) , then zero is returned to the controller from the 
first channel 52, 58. 



WO 99/28760 



PCT/GB98/03438 



50 

Trans ponder design 



A standard receiver-transmitter (transponder) unit 68 (such as 
item 10 in Figure 1) is shown in Figure 8. 

This comprises a radio receiver 70 which picks up encoded FM 
signals in the418MHz band from a radio transmitter (16 in 
Fxgure l) controlled by a central coordinating device 48 (not 
shown) . 



These signals are passed through decoding logic 72, which 
presents the address contained in any decoded message, to an 
address comparator 74. If the latter identifies the address 
in the message as that of the transponder stored in ROM 76 it 
triggers a signal generator 78, which drives a set' of 
ultrasonic transducers 80 to transmit an ultrasonic pulse. 

Two such standard transponders 82, 84 are shown in Figure 9 
attached to two spaced apart points on a chair 86. 

Since the two transponders 82, 84 contain similar duplicated 
components, an alternative arrangement is possible as shown in 
Fxgure 10. Here, a single receiver and control unit 88 drives 
two individually addressable ultrasonic transducer sets 
mounted at the same points on the chair 86, 90, 92 as were the 
standard transponders 82, 84. 

The alternative arrangement is shown in more detail in Figure 
11. The unit 88 is made up of a radio receiver 94 which picks 
up the encoded FM signals in the 418MHz band from the central 
transmitter. These signals are passed through decoding logic 
96, which presents the address contained in any message 
detected to an address comparator 98. The latter is associated 
wzth a look-up table 100 containing in this case two rows 102 
104. Each row stores a transducer address and a port number 
(e.g. if transducer set i is attached to port 1, one of the 
rows will be the ordered pair (1,1)). 
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If the address comparator identifies that the address in a 
received radio message matches one of the transducer addresses 
in the look-up table 100 it triggers a signal generator 106. 
The address comparator also controls gates 108, 100, to direct 
the output of the signal generator 106 to the port identified 
by the port number in the received transducer address. It can 
be seen therefore that the number of radio receivers, decoders, 
comparators and signal generators required by a system where 
two or more ultrasonic transmitter transducers are to be 
mounted as single objects, can be reduced, with consequent 
economies . 



Two groups of ultrasonic transducers 112, 114 are connected 
separately one to port 1 (controlled by gate 108) and the other 
to port 2 controlled by gate 110. 

Introducing directionality into the transducers 

Since ultrasonic transducers tend to produce a sound wave over 
a relatively small solid angle, and are therefore rather 
directional. A less directional transducer is shown in Figures 
12A and 12B . This comprises a spherical body 116 from which 
protrude a plurality of regularly spaced transducers, one of 
which is shown at 118 in each of the views. 

If the spherical unit 116 of Figures 12A and 12B is mounted so 
that its lower half is acoustically shielded, none of the lower 
transducers serves any useful purpose and could be omitted. 
Such a unit is shown in Figure 13, where the hemispherical body 
120 carries transducers 122. 

The device 12 0 is shown mounted on a housing 124 which may 
contain electronic components making up the transponder. Less 
than half the number of transducers are required than in an 
omnidirectional source such as shown in Figures 12A, 12B. 



Figure 14A shows a transponder 12 6 capable of being worn by a 
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person around their neck for example on a chain 128 A 
m Figure 14C, the ultrasonic transducers 130 1 ' 
to give a ~i-n„ t Uoers 130 can fa e arranged 

yxve a relatively narrow beam „v, • -, 

front o f the person ll4 . By find *I g t " e ZTJol lT^ 
!34 ana the iocations of che re / eiver f ^ ™ 

Figure 1) at which the beam is detected it ^ 
deduce which wa y the person i s ^ *' " " P ° 3Slble « 

BeriY^tjon of ori.^.^^. m,^ ,.^ 

receivers such as 20, 22 etc i„ *■ collec ted by the 

rrr ; 36 ~- - * - =* 

th« tn r 9 "' ™ ° PaCity ° £ the ° b ^« "0- ensures 

does so in°th y ^ °» its 

aoes so xn the direction 144 T i • « * 

the transmitter is itself di^ , "^ lltM « 

lcselt directional to some degree. 

By interrogating the receivers (20, 22 etc (Figure 1)) in an 
environment containing such an object and "^J^ ™ 

system c ? . inf0rmati ° n ^ ide, the location 

system can calculate in three dimensions the position (x,y, z ) 
of the transponder 136. The location system also knows ^he 

detected the ultrasonic signal. Using the known location of 
the transponder on the object and the known locations of the 

"trZr direCti ° n ' rSlatiVe t0 thS ° bjeCt ' in ^ «- 

ultrasonic energy will have left its vicinity, can be deduced. 

Correlating these three items of information allows the 

object s orientation to be determined, where the position of 

point 138 relative to the object 140 is known. 

^example of how this can be derived will be described with 
reference to Figures 16 and 17 which show a standing person 
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146, who can face in any direction and therefore be said to be 
rotatable about a vertical axis 148, relative to a horizontal 
array of receivers one of which is denoted by 150. 

The person 14 6 is wearing a transponder 152 on a chain around 
his neck. In this case, the sound energy is directed in front 
of the person, with the middle of the beam lying in the same 
vertical plane as the direction in which they are facing. 
Figure 18 shows the person from above and the area in' the 
horizontal plane over which sound energy will be radiated from 
the ultrasonic transducers on the transponder 152. 

First it is necessary to compute the mean point of detection 
of the ultrasonic signal on the ceiling (u,v,w), given by 
Equations (5) , (6) and (7) . 

Secondly, the vector (a,b,c). is computed from the transponder 
to the mean point. The vector a, b, c, is computed using 
Equations 18, (9) and (10) . 

The vector (a,b,0) usually can be taken to be a good estimate 
of the horizontal direction of the middle of the sound beam 
leaving the object's vicinity, and can be used to -calculate the 
direction A, in which the person is orientated around a 
vertical axis (relative to some other horizontal direction 
specified by a vector (m,n,0) . 

The value of A in the range (-it, it] can be computed from the 
values of sinA and cosA given by Equations (11) and (12) . 

The value of A can be used as an estimate of the direction in 
which the person is facing. 

Figures 18 to 23 illustrate a position detection system 
embodying the invention and the separate parts making up the 
system. 
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Figure 18 is a block schematic diagram of th„ 

in which a Scheduling PC 154 ! ! ^^plete system 

Mobile Transponders oTJ^Ts^ ^ °' * ° f 

addressed in each of 25 ^ \ at 156) are to be 

messages generated b y the 211^1™ 
Transponders via a Zo n. M SSnt to M °bile 

raessag ; e r;-: t nr^Ljr r — 

the Scheduling PC.' Transponders 156 back to 

Ultrasonic signals generated by the afW 
Transponders 156 in response to the add Mobile 
^ the Zone Manager, are' detected by I ^ of™^ 
of which are shown at 160 162 T«! Re =^vers three 

Manager 166. Typicallv t-H attached to a Matrix 

a set of Receivers per L b * ° M — 

. is confined) ? ^ ° th ~ SpaCe in ultrasound . 

^^1^^ - — — r 166 

receivers are loca^d via a th " ^ P ° lled 

Receivers 160 162 eto \ the ~ter 170, and polls the 

-rived from ^ rece^V^ S^JT^T- 
data, and the measurement of air S1 9 na ^, and uses this 

to calculate the 3 D position of thT^" ^ ^ ^ 172 ' 
signals. ° f the SOUrce of the ultrasonic 



A second set of receivers (174 i 76 170. ■ 

are also shown with „ " * S6COnd rom 180 

Positioning PC1 S4 other TT^ ™* 182 ^ 

each room in a -Idi^^ ™ - 

186. central area manager 

Information from the Schedulina PC «->, „ • 

collated by an Area Manager ^ wni h PCs is 

location events that may be sent to u ? * ° f 

may ce sent to users or applications. m 
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order to perform this collation, elements of the system must 
be synchronised - this is achieved using a 25Hz signal from a 
Clock Generator 188 and initialising PC 190. 

Radio signals are transmitted to the mobile transponder radio 
receivers from a master radio transmitter/ receiver unit 189 
operating at 418 MHz with FM encoding. 

Individual part of the system 

(1) Clock Generator (Figure 19) 

The Clock Generator 188 sends an accurate 25Hz clock pulse and 
global time value to the Zone Manager and the Matrix Managers 
across a serial network. The generator has a 25Hz 192 clock 
which drives a time store and counter 194. The time store 
holds the current global time value, and the counter-increments 
it with every pulse. An initial global time value may be 
loaded from a the PC 190 connected to the Clock Generator (see 
Figure 18) . 

After incrementing the current global time value, that value, 
and the clock pulse are gated to a serial network interface 
196, which distributes these signals to other system 
components, so as to synchronise them. 

(2) Zone Manager (Figure 20) 

Each Zone Manager 158 handles the radio interface between the 
Scheduling PC and the Mobile Transmitters. As shown in Figure 
20, it has a Data Store 198 which is filled by the Scheduling 
PC with the next packet to be transmitted. When this process 
is complete, the Zone Manager unasserts the "Ready" status 
line. On receipt of a clock pulse from the synchronisation 
network 200 along 202, the Zone Manager stores the associated 
time in a Time Store, 204, and triggers a Message Generator 
206. The Message Generator sends a 136-bit preamble followed 
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by a Manchester-encoded copy .of the stored packet at 40kb P s to 
the transmit side of a 4 18MH 2 pm Radio Transceiver 208 thus 

SallVter"^" ^ * ^ ^ "~ "> — 

After sending the message, the Zone Manager triggers a Message 
Decoder 210 , which looks at the incoming signals picked^ 
the recede side of the Transceiver 208. Any incoming radio 
message sent by the radio transmitting section of the Mobile 
Transponder is decoded and error- checked, and if the message 
xs valid it is stored in a Message Store 212. 

When time has been allowed for the outgoing message to be sent 
and any incoming messages to be detected, the Zone Manager 
asserts the "Ready, status line, indicating that the Scheduling 
PC can review the stored time and any stored message. To this 
end the scheduling PC controls Data Path Switch 214 to supply 
trigger tune (from 204) and/or message (from store 212) al 
appropriate, before loading the next packet to be transmitted. 

HlouTX ^ SynChr ° niSaCion ~*work -iS-l. P-s unchanged 
through the Zone Manager-. 

(3) Scheduling PC 

The Scheduling PC 154 ( Figure 18) is programmed to determine 

r V n Wh±Ch M ° bile Transmitt *« Should be addressed 
based on the Location Qualities of Service (LQoS) assigned to 
them (either statically, or dynamically by users and 
applications) . The Scheduling PC also constructs the packets 
to be sent to Mobile Transponders (via the Zone Managers) , and 
performs resource reclamation. 

The algorithm used to choose the next Mobile Transmitter to be 
addressed is described in the sections above entitled "Schedule 
implementation" . 
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Once the next Mobile Transmitter's address has been determined, 
the Scheduling PC determines whether an application requires 
that an "Output Data Value" should be sent to that transmitter . 
It also determines whether applications have indicated that the 
transmitter is no longer responding to addressing messages 
(perhaps because it has been removed from the range of all the 
receivers in the room or building in the case of a multi-zone 
system) . If so, the transmit or drop bits in the next message 
should be set, to check the situation, or reclaim resources (as 
described above) . 

The Scheduling PC also determines whether any Mobile 
Transmitters should be woken prematurely from a sleeping state, 
in which case the wake bit should be set. It • also can 
acknowledge that a mobile transponder has been registered with 
the system whether this has been done by an- operator, or an 
application according to data/time or data forcing the system 
to look for a particular mobile transponder address or has been 
achieved automatically. 



Two values, s (the score) and e (the Effective Location Quality 
of Service) associated with the Mobile Transponder to be 
addressed, and maintained by the scheduling algorithm, can be 
used to estimate a time for which that Mobile Transponder may 
go to sleep. It can be shown that, assuming the LQoS demands 
managed by the system do not change, the Mobile Transmitter 
will not be addressed in at least the next st timeslots, given 
by Equation (13) . 

A message packet is then constructed from the collected 
information. The packet has a number of Cyclic Redundancy 
Check (CRC) error checking codes embedded within it (the 
standard CRC- 8 code is used) , and its format is given in Table 
(A) . 



If no data value is to be sent to the Mobile Transponder, the 
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Output Data Value field is set to 255 c4 mi -i , 
Tr3nonn , co 255 - Similarly if no Mobile 

Transponder registrations require acknowledgement J*l 
Registration Acknowledgement field is set to zero 

The message packet is loaded into the 7rm» m, 

in ft H,-f v , e Mana 9er's Data Store 

xn 8 -bit chunks. After the. i 2Dl . , , 

a~+.~* -i • cne last chunk is loaded, the 

~ 1 st T " COntin —^ th. Zone Manage"; 

Ready gtatus ^ Th . s . g 9 

Manager has transmitted any stored ea wne " the Zone 

recelvpr QO „_ . c any stored message where the radio 

recexver section of the transceiver 208 is being employed. 

At this time, the Scheduling PC retrieves (from the Zon. 
Manager) the time at which the tran*™ • 

. * u wnicn Ciie transmission was made, and sends 

an event of the form (identifier Hmo i , ^ 

ucntitier, time) to the Area Manacer 

Cb7e°c S t 3 \TcT S t int B rf r (0bjSCt Man — — T - ~ 
Object Request Broker; Architecture and Specification 
Revision l.l, OMG Document Number 91 121 n. CltlCatlon - 
. ,_ er » .1.12.1, December 1991), 

indicating the 16-bit identifier of t-h- ^ 
^^^.^ , ntluer of the addressed Mobile 

Transmitter and the time of addressing. 

^ SChedUlin9 PC - tri — ^ the Zone Manager any 
incoming message sent by the radio transmitter of the LdresI 
Mobile Transponder (where fitted and utilised). Any 22 
message will contain an address and button status bit ^ 
Scheduling PC must deal with any registration request detected 
in this way, and/or inform any applications which are 
interested m "Button Pressed- events from Mobile Transponders 

It then identifies the address of the next Mobile Transmitter 
by repeating the scheduling process described in this section 

< 4 > Matrix Manager (Figure 21) 

ReL™" 1 *, Man ° 9er ShOVm in Fi9U " 21 Ultrasound 
Recurs (eg 20, 22 etc in Figure 1, connected to it, at a 

172T! ^ " 3n inter£a =' »«»-» the Positioning 

PC and those Receivers. 
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On receipt of a clock pulse along line 216 from the 
synchronisation network 200, the Matrix Manager stores the 
associated time in a Time Store 218, waits for 9.65ms to allow 
the radio message to be sent and sends a "Reset" signal over 
its Downstream Network Interface 220 to the ultrasound 
Receivers connected to it. After 20ms, the Matrix Manager 
asserts the "Results Ready" status line, which indicates to the 
Positioning PC that the Receivers will have made their 
measurements, and that the Positioning PC can now use the 
"Outgoing Data" bus to poll those Receivers to determine the 
results . 



The Positioning PC can also retrieve the time at which the 
Receivers made their measurements by recovering the time held 
in the Time Store 218. It • can also retrieve the latest' 
measurement of the temperature in the room measured" by a 
temperature sensor 222, the output of which -is continually 
digitised by ADC 224 and stored in memory 226 for retrieval for 
example when the Receivers are reset. 

The Positioning PC can also send commands to the ultrasound 
Receivers through the "Outgoing Data" bus to change • the peak 
detection algorithm or thresholds used by the ultrasound 
Receivers . 

When the Positioning PC asserts the "PC Ready" status line to 
indicate that it has performed all necessary actions associated 
with the current measurements, the Matrix Manager unasserts the 
"Result Ready" status line and prepares itself for the next 
clock pulse. 

Results from the Receivers are accepted via the upstream 
Network Interface 228. A Data Path Selector switch 230 (Figure 
20) allows the Positioning PC to retrieve those results or the 
digital temperature measurement from 22 6, as desired. 



The global clock synchronization network signals pass unchanged 
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through each Matrix Manager in turn. 
(5) Receiver (Figure 22) 

The Receiver shown in Fiaurp _ 
the transducer on the « 

to a Matrix Manager by two networks an 7 ^"y-ctain 
Which carries infection to ^e „atr!x T "'^ 
downstream network 234 which . "^^ Manager, and a 

Matrix Manager Each L u " ^""""on from the 

a-ngst those coveted \TZ " 
*« to he poiied hy the po^i iLiT^ri: 

Matrix Manager The s h„ connected to that 

setting swipes 23^^ S.^. — * 

When a Receiver detects a "Reset" 

downstream network 234 it r.lT condxtion on the 

ir j fc • resets an on-board counter 236 anri 

peak detection circuit 238 -v, r 236 and 

uodat^ * hS next 20ms ' the counter is 

updated at a frequency of 20kHz , r 13 

digitized in 248. ' sm ° othed ^ 2*S and 

or cne txrst time, counter 23 6 is stopped. 

If the 20ms window closes before a peak is detected, the value 
0 is formed xn the counter. ue 

After the 20ms period, the Receiver may he polied hy the 

Positioning PC via the m^h>-h v ^ 

network 234. if an addre! ^ ^ ^ 

linked to j-h an address comparator - 250 in the Receiver 

linked to the swxtch coded address 235 detects that th 6 
Receiver is being polled the stn r,H n , hat the 

a P°nea, the stored value in the counter is 



WO 99/28760 PCT/GB98/03438 

61 

sent back to the Positioning PC via the upstream network 232 
and Matrix Manager, together with error-checking information. 
Incoming information from other Receivers on the upstream 
network is blocked during this period. 

Additional lines on the downstream network 23 4 can be used by 
the Positioning PC to change the peak detection algorithm used 
by the Receiver. Two algorithms may be used: 

* Stop the counter when the signal has risen above a certain 
absolute threshold and when the signal peaks for the first 
time. This is the default algorithm. 

* Stop the counter when the signal has risen above a certain 
threshold relative to the lowest signal value seen so far. 
this algorithm is more useful when the offset of the Receiver 
amplifier is liable to change. 

The threshold source may be a bank of switches 252 on the 
Receiver PCB, or a Threshold Memory 254. The threshold source 
may, again, be changed by the Positioning PC by using lines on 
the downstream network. To set the value in the Threshold 
Memory 254, the Positioning PC* sets the poll address on the 
downstream network to the new value, and then asserts further 
lines such that each of the Receivers load the poll address 
value into a Temporary Threshold Memory 256. The Positioning 
PC then sets the poll address on the downstream network to the 
address of the Receiver whose threshold must be altered, and 
asserts further downstream network lines to transfer the value 
from the Temporary Threshold Memory 252 into the Threshold 
Memory 2 54 of the appropriate Receiver. 

(6) Mobile Transponder (Figure 23) 



The Mobile Transponder shown in Figure 23 can be attached to 
objects, and generates ultrasonic signals 258 by which its 
position and possibly orientation can be determined. ' 
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Incoming radio messages from a Zon P M 

a 418MHz m Radio T Lsceiver 2sT 7T* **** UP ^ 

Decoder 262 . The ^^ZoZ * * "~ 

information in the incoming messages to 

on the radio link have occurred deteCTllne « bit errors 

After the message has been receive 

Supervisory Circuit 264 switches off t l P °— ^ving 

Radio Transceiver 160 . receive side of the 

A Message Generator 266 all ows the Mobile 

contact the Zone Manager through t->, . Transponder to 

Transceiver 260 T Te M ° f the 

Registration C^'roll^sa ^ ~ fc " ±S ^ b - * 

-ne Manager aware ^ ' * ^ ^ 

and is also activated when a use " Transponder , 

"0, 272 on the Transponder (if e fl t P t r e e dr eS " 

^T^,^- - -age .coder compares the 
stored in ROM 2 74 . 1£ tj^^ ^ ^ 

1. A trigger signal is sent to a Pulse Sion.n n 
which drives a set of n1 , 9 al ^^"tor 276, 

set of ultrasonic transducers 27« t = 

«P cime m the message (via line 280) . 
Manner «m L, L„ t ±S in£0rmed that <*• »— 

- 9isC ra C ; 0 " c^; 0 Tr; r a „ da rr s : h : n hi : Mobile - 

with the zone Ha Mger . ? f J?^" """» e ' " r "» 1 "" 

Transmitter is atte^tinf to " *** ^ 
«ana 3 er, the ^IL^ ^ ^ 

uer is informed that the 
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registration attempts were successful, and it need not attempt 
to register again. 

4. If the transmit bit in the message is set, the Mobile 
Transponder prepares to immediately transmit its address over 
its bidirectional radio interface (260) to 208. 

5. The 8-bit Output Data Value in the message is sent to a 10- 
way data port on the Mobile Transponder (the port also includes 
a ground line, and a strobe line which indicates when the data 
is valid) . 

If the Message Doctor indicates that the incoming message is 
not for the current transmitter, but that the Registration 
acknowledgement field contains - the address of the current 
transmitter, then the. Registration Controller 282 is informed 
that the Zone Manager is now aware of this Mobile Transponder, 
and that no more registration attempts are needed. 

After the incoming message has been decoded, the Mobile 
Transponder may attempt to send a data packet back to the Zone 
Manager through the transmit side of the 418MHz radio 
transceiver 260. This behaviour may be caused by a number of 
events : 

1. The transmit bit in the incoming message was set, and the 
transmitter address encoded in the incoming message is the same 
as that of the Mobile Transponder. 

2. A button switch on the Mobile Transponder has been pressed. 

3. The Registration Controller 282 is attempting to register 
the Mobile Transponder with the Zone Manager, and the transmit 
bit of the incoming message is not set, and the probabilistic 
"Slotted ALOHA" contention-resolution protocol (driven by a 
pseudo-random number generator) indicates that the Mobile 
Transponder should attempt to send data to the Zone Manager in 
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this timeslot. 

If one of these events does occur - m « 

a 2S, S turnaround time before sw^ch ^ 3mMMo = Waits 

of the Radio Transceiver^ " ltChln9 ° n the transmit side 

pre amble tou^^zLZLz irn ut 4okbps) * i68 - bit 

whose, format is shown in "able """^ ^ P3Cket 

to generate the CRC. algorithm is used 

After transmission of the preamble and packet th* m 
Generator switches off the tMna Message 
Transceiver 260. transmit side of the Radio 

The Power-Saving Supervisory Circuit 264 1« \ 

other parts of the Mobile T^ansmi t^er n orderTo s^ C ° ntr01 

™ r i^r 284 ' — 

on the receive' siT ^^^^ * * *"» 
so that the next incoming radio message Tom le ^ ^ 
may be detected and decoded. However if t 2 T ^ 
not zero (indicating that the Moh 7 V ? COUnter ±S 

even lower-powered' ^tT^ ^ ^ 

Supervisory circuit 264 decrements th ^-Saving 
40ms, and only activates the e ^ 
Transmitter 260 once e"' !• 1 ClrCUit ^ ° f the Mobile 

bit period ^ 9ht timesl °ts (so that the wake 

oit periodically may be checked) . The P OUPr c • 

cir=ui t 2S4 also concrols an 8m /=L c r«;r n r upervisoiY 
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until it is instructed that it no longer needs to do so. 

If the Message Decoder 266 indicates that an error occurred on 
the radio link, or that no message was received when one was 
expected, the Mobile Transponder will enter a "Searching" mode. 
In this mode, the low-power supervisory circuit switches on the 
receive side of the 418MHz Radio Transceiver 2 60 approximately 
once every 8 0s, for a period of just over one second, and the 
Registration Controller 282 is informed that it should attempt 
to register with the Zone Manager. The "Searching" mode is 
also the default state of the Mobile Transponder when it is 
switched on for the first time. 



(7) Positioning PC 

A 200MHz Pentium-pro IBM compatible PC with a 48 line parallel 
digital IO card may be used and the same hardware is suitable 
for all PCs shown. 

Associated with each Matrix Manager is a Positioning PC 154, 
168, 184 which computes the compositions of Mobile -Transmitters 
from the time-of -flight values determined by Receivers 160, 
1672 etc (whose surveyed positions are stored in memory by the 
Positioning PC) . It continuously polls the Matrix Manager to 
determine whether the Receivers have been triggered and have 
results which should be processed. When the "Results Ready" 
status line is asserted by the Matrix Manager, the Positioning 
PC (via the Matrix Manager) polls each of the -n Receivers 
connected to the Matrix Manager, retrieves a data value from 
each (along with error checking information) , and unasserts the 
"PC Ready" status line. 

For each Receiver that returns a good non-zero data value (ie. 
the error checking information indicates a good data value, 
which, being non-zero, indicates a signal was detected by that 
Receiver) , that data value is used to calculate a transmitter- 
receiver distance. The Positioning PC interrogates the Matrix 
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IT " " 2 ^ de "--« the current teTOtra 

of the roo m t Measured in . C) . „ P -» 

calculate the speed of sound in the T o„ m - 

( 14) _ Cne room . S, from Equation 

Calibration of the system during installation provides a value 
i. for the fixed delays in the syste. (such as the time taken 
to d. code the radio message by the Mobile Transpose" Fro" 

Receiver i, the corresponding transponder-receiver distance 1 
can then be calculated, as l 1 .«(f 1 . d ) . distance 1, 

If a Mobile Transponder is at the coordinates (u.v,„, and the 
distance from it to a Receiver at the coordinate x y ot is 1 
are that all Receivers lie in the plane of the c m n g ! C an 
be sho™ that 1- is given by Equation 15. 

Equation l can be regarded as a nonlinear model, see Myers R 

1^0 and can use nonlinear regression to fit the values of 1 x 
and y f„ r several Receivers to this mod.!. This gives 
estimates a, v and w 2 Th-ic = n ^ gives 
least Bau*rL . thS dete ™ination of a best 

least-squares estimate for the Mobile Transponder's position 
as the coordinate (u, v, -Vw 2 ) taHn« F lon 

of w 2 to f ix ^« t- 9 hS ne 9 ative square-root 

w to fix the transponder below the ceili™ * u 
solution ((Q v vV^ ceiling, a shadow 

J" V ' V<> ) corr ^Ponds to an impossible transmitter 

position above the ceilino Thm nm ■ 1Cter 
deqrees «f * ^ non-linear model has three 

trlnsT, " ' ^ of at least three 

transponder-receiver distances is therefore required to 
calculate the Mobile Transponder's position. Furthermore t ne 
model cannot be fitted to the data if all p • 
detected a signal are collinear. Receivers that 

Reflected signals from objects in the environment can lead to 
incorrect distance measurements. Normallv th* f / 
P ea k detected bv a Receiver wili be ^tf. ^ ^ 
along a direct line from the transponder, ^his Pull! ^ 



WO 99/28760 PCT/GB98/03438 



67 



arrive before any reflected pulses, which must travel along 
longer paths. The distance thus measured by the system will 
be that of a straight line joining transponder and receiver. 
Occasionally, however, the direct path may be blocked, and the 
first received signal peak will be due to a reflected pulse. 
In this case, the measured transponder-receiver distance will 
be greater than the true distance, leading to an inaccurate 
estimate of the transponder's position. 

Two techniques have been developed for identifying and 
eliminating inaccurate distance measurements. First the 
difference of two transponder-receiver distances cannot be 
greater than the distance between the Receivers. If, by 
comparing pairs of measurements, two Receivers are found whose 
results do not satisfy this test, it can be stated that the 
larger of the two distances must be a measurement along a 
reflected path (remembering that reflections can only increase 
the measured distance) , and can discard that result from the 
data set. 



Secondly, a statistical test has been developed based upon the 
observation that the proportion of Receivers that detect only 
reflected signals is small. Studentized residuals (Glantz,S., 
SI inker, B. Primer of Applied Regression and Analysis of 
Variance. McGraw-Hill, 1990) provide one method of identifying 
outliers in data sets, and can be calculated for each of the 
distance measurements during the nonlinear regression process . 
An incorrect measurement will be considered to be an outlier 
in the full set of measurements, and it is likely to have a 
large studentized residual. The result with the largest 
positive studentized residual is removed from the set of 
distance measurements (remembering, again, that reflections can 
only increase the measured distance) , before re-computing the 
nonlinear regression and residuals. 

The statistical test is repeated until the variance of the 
remaining measurements fall below an acceptable threshold 
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those data values. Position is then made using 

Mobile Tr^tt.r around a ^ tl * ' ^ °* the 

were made. Finally it 8mH Position calculation 

«~, ehe „l s r s ^r nt : h ; £ f -. — • 

the calculated position (x v „i lnt ^face, indicating 

"ui:r set ° f — ----- 

It should be noted that the Positioning PC (i 68 Jfl41 
commands to individual Receivers (via 11 It ^ 
change the peak detection alglrithl th t0 
threshold they store in * al9 ° rithtn the ^ use ' °^ to change the 

threshold that the Deak ,7^' " ^ ^ ° f 

board switches, or ^ ^ °~ ^ ~ 



< 8 ) Area Managor (Figure 18) 



inter alia » 3 186 whi ch comprises 

r alla a data Processor (such as a PC) Thi« ^ 
events of the form (identifier ti^ , u Sobers 

and events of the form (x y z T'timeT * T 

ix,y, z, 0, time) from each Matrix Manager. 

An associative memory in the ir a = M 

. . y cne Area Manager links events uaina 

the time parameter, and qenerat-« a , - . using 

generates a stream of events q-f the 
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form (identifier, x f y,z,^time) . 

It can be seen that these events contain identification, 
location, orientation and time information, and therefore allow 
the position and orientation (at a particular time) of a 
transponder to be determined. 

This event stream (shown at 288 in Figure 1) may be passed on 
to users and client applications. 

Power saving at the receiver- transmitter units 

Power saving can be achieved in the transponders by switching 
the receiver into a quiescent or OFF mode during the time 
intervals between addressing, and if the frequency at which a 
particular transponder unit is to be addressed' is known this 
can be encoded into the radio message so that after decoding 
the message the receiver section can be turned off for that 
period of time. 



Contro l signals using radio transmitters 

Additional information in the form of control signals may be 
encoded into the radio . addressing signals transmitted to the 
transponder units so as for example to control a display or 
robotic device, associated with the transponder unit. 

Shape determination 



Electrical signals indicative of the positions of a plurality 
of transmitters located at selected, strategic points on an 
object, may be derived and stored and processed, for example 
by comparison with stored electrical signal data or processed 
by means of an algorithm, to produce a decision signal 
indicative of the shape of the object. This may enable a new 
object to be identified by reference to its shape. 
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Electrical signals indicative of ■ ■ 

orientation of an o Dj ect wnose position "Z T- ^ 
Relative to tne area) h ave he J ZZJZ 
determining systems, may be employed to control t h* „• i 

measured) . orientation if 
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CLAIMS 

1. A system which enables the orientation of a device in a 
specified environment to be determined in relation to a 
plurality of sensing receivers positioned at known points in 
or around the specified environment, wherein a directional 
transmission from a directional transmission means which forms 
part of a toiown face of the device is initiated by a trigger 
signal from a timing transmitter located so as to cause 
transmitted bursts of energy to enter the said environment, 
said directional transmission means having associated therewith 
a timing receiver adapted to respond to any such trigger 
signals, to thereby initiate said directional transmission, and 
wherein at the beginning of a timeslot the sensing receivers 
are reset, and the trigger signal is transmitted, to render the 
receivers ready to receive the directional transmission, and 
a control system polls the sensing receivers at the end of the 
timeslot, to determine those on which the directional 
transmission has been incident within the timeslot. 

2. A system as claimed in claim 1, wherein the positions of 
the receivers is fixed. 

3. A system as claimed in either claim 1 or claim 2, wherein 
the directional transmission is a radio wave, ultra-violet, 
infra-red, visible light or a soundwave (typically above the 
range of normal hearing, ie ultrasound) . 

4. A system as claimed in any of claims 1 to 3 , wherein the 
timing transmission is a high speed of propagation signal, such 
as a radio transmission. 

5. A system as claimed in any of claims 1 to 4, wherein the 
sensing receivers are connected directly to the timing 
transmitter and the resetting transmissions are by way of an 
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electrical current signal along 



a conductive path. 



6. A system as claimed in any of H^ me , . 

transmis8ions are ^Z TZL:. rei ° 

ay or a raaic transmission. 

7- A system as claimed in anv of claims i c < 
directional transmission is one of , ' the 

»ave such as a sound J ^ ? r =^ a ting energy 

sucn as a sound wave, typically ultrascurd and th= - • 
periods latched by the sens™ ^ • ascu - d ' and the time 
j . y urie se nsing receivers are related *-« «.u 

distances between the dir S ^^n 3l - aCea to the 

receivers. directional transmission means and the 

a- A system as claimed in claim 7, wherein each of th . « • 
receivers latches the time period between JsTZ T s ^ 
of the directional tran sm ission, and ^T^' 
tx^lot. the control syste. also polls the timeouts latcW 
by the sensing receivers, and supplies the time values to a 
computing means which compu.es therefrom the ^ne of S il t 
d,s ta nce from each directional transmission .ean's to each of 
the respective receiver? , eacn or 

* - receivers, and m manner known ner se determines 

thererrom the position of the t-an«™o • " aet - ra "es 

, cne transmission means relative to - 

the known positions of the receivers. native to 

»• A system as claimed in any of claims 1 to 8 wherein 

o r :i:::^ which we ™ ed * — — - Litr;: 

occupying a region of good Transmission, refe^ed to the 

~ 1SS ^> — «*. relations^ of the 

region of gooc transmission i , <-u ■ ■ 

n Co the Position and orientation or 

the transmitter ^ known ^--encation of 

be-ween the » , constraints can be inferred 

8611 Che - Doslt ^n and orientation of the device f, Qm 

10. a system as claimed in anv of cl sl - mo , a 

th- " - claims 1 to a, wherein after 

tne location of the devic- is - ^ 

determinea che pattern af 

,CeiVeS " hiCh tav » - 9==d signal i. de t Li„e d aid 

a measure of th e Nation in which the directional ^J^* 
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means is facing (that is its orientation) is thereby obtained. 

11. A system as claimed in any of claims 1 to 10, wherein the 
location of the device is determined using estimated distances 
from known ones of the receivers computed from the times of 
flighc of the transmitted signals to those receivers, wherein 
the estimation is made by finding the point in space whose 
predicted distance from each receiver most closely matches the 
measured distance. 



12. A system as claimed in claim 7, wherein a method of 
determining the closeness of the match is to minimise the sum 
of the squares of any differences between each measured and 
predicted distance. 

13. A system as claimed in any of claims 1 to 12 , wherein a 
device with a narrow beam angle is mounted facing upwards on 
an object and the position of the object relative to a 
horizontal plane containing the receivers is determined by 
polling the later ' to determine on which the beam is incident 
and the object position is given as being' below those 
receivers . 

14. A method of determining the orientation of an object 
having a directional transmitter mounted in a known manner 
thereon and in an environment defined by a plurality of 
receivers having known positions therein, by polling the 
receivers and determining from transmissions received thereby, 
the position of the transmitter mounted on the object and the 
direction in which the object is facing. 

15. A method as claimed in claim 14, furcher comprising the 
step of determining any changes in the pattern of receivers 
having transmitted energy incident thereon from one poll 
thereof to another. 



16. A system as claimed in claim 14, wherein differentially 
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propagating wave energies are used sn n *u 

device in a specified environment Tl °' * 

the plurality of sensing receivers in relati - *° 

points in or around the sLcTfTeT " ^ fi * ed 

directional Mission o7 sW^ 2 "' * ~™ ° f 3 
transducer means which for, oa4 or LI T""- ^ ^ 
of the device, and which is Initiated b " 3 ^ ^ 

a timing transmitter located so as to 7 * ^ 
to ente, che said envir0 n^ V.L ™ ™ 
associated therewith a timing ^ansducer means having 

. any such transmit^ ti^Tig^™ ^ t °.*~ 6 ° 
directional trans.iss.on, g (the g ^ ^ 

transmit tine t-ansdun- - ™^ -eceiver and 

«• reset, the timing signil i/^,^"™"* 
receivers ere edited to latch " anS, ' U ' : '- i!d ' sensing 

- - «— : h t c i;\ b r esn the 

transmission of the slowly ene' Tn7 n9 3 

system polls the recelvers - I * C ° r ' tr0i 

OT ^ch the d<~ctil"t "* . to 
Propagate energy has be-r -" Ctl ° n ° 1 transmission of slowly 
-gy na. been mcicent within the timeslot. 

17- A syscem as claimed in claim !<:.». 

the mean Section of the direct " ° £ 
determined from the pattern of tH. transmission is 

the directioral tran, m t S1 " 9 receive « on which 

of the ditri r „r=h Thei:^ ^t^- - - — 

to said fi X ed points is ^^t^'^ ^ 
the fi,eo points at which the receivers are located." 

18. a system as claimed in claim it u 

vector is generated indicative of The I' • * 

^ ot the Sa ^ racing direction. 

19. A system as claimed in claim l 6 or 17/ whe . ein t - . . 

13 counted in a . known positior on an « h • I W " e -* xn the dev ^e 
^ P ^ — uc: on an object and the orients- i«r, 

of the object is determined from the ™„ * • ^ ntai - lon 

t-u~ -j ■ . ■ cam cne pattern of incidence. 

the directional transmission. science of 
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20. A system as claimed in claim 18, wherein the device is 
mounted on an object and the orientation of the latter is 
determined from signals defining its position and from the said 
direction vector signal. 

21. A system as claimed any of claims I to 20, wherein the 
sensitivity Q f more distant sensing receivers to the 
directional energy transmission is reduced by reducing the 
duration of the timeslot, and/or by reducing the solid angle 
of the directional transmission. . 

22. A system as claimed in any of claims i to 21, wherein the 
time latched by each receiver is converted into a line of sight 
distance and an approximation of the point from which the 
transmissions have emanated is determined in manner known per 
se by finding the position at which radii, centred on and drawn 
from each of the sensing receivers, intersect.-. 

23. A system as claimed in claim 22, wherein the line of sight 
distances are compared to determine if the directional 
transmitter means is centred relative to the area containing 
the receivers which have responded to the transmission, or is 
offset thereto. 

24. A system as claimed in claim 23, in which the result of 
the comparison together with the estimated orientation is used 
to define the facing direction of the device and therefore of 
any object on which it is mounted. 

25. A system as claimed in any of claims 1 to 24, when adapted 
to allow different numbers of devices to be monitored and 
differing demands of service (frequency of facing direction 
determination) to be accommodated, wherein a coordinating 
control system is provided for determining the order in which 
the device -mounted transmitters are to be addressed, and 
triggered, by timing transmissions, in response to updatable 
information relating to the devices, and related service 
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demands . 



26. A system as claimed in r]^ m oc 

sensing receiver is connecte J """^ "» of 
transmission of the resets!^ ° £ and Che 



27. A 



relating to the receivers stored in a P ° Sltl ° n **** 

therefrom the distances of an """^ ^ C ° mPUte 

each of lsCances of an object mounted transmitter from 

each of the receivers and therefore ^ = 

environment. therefore its position within the 

28. A system in which a directional beam of enerov • 

r * d t y o ^j-r^r r sr s z:*-- 

together with the times of reception of rh* - incident 
hv f , -ec.ption of the transmitted enerov 

by the receivers, wherein computing means is provided To 
H- direction of propagation of the beam of e ne ™ 
and therefore the position and orientation of the object^ 
which it is emanating, from the results of the poll 

fLro7. i r corporatin3 ener3y sensitive "= ei — io« t «i 

oos/t "> » environment for determining the 

which 7s Td rr " i0n ° f ^ ° bJe=C " iChi " <*• environment 
which is adapted to transmit a directional beam of energy 
towards the said receiver, constructed arranged and adaoted Z 
operate substantially as herein described with reference to an! 
as illustrated in the accompanying drawings. 

30 A method of determining the position and facing direction 
of a device adapted to transmit a directional beam of slowly 

plSrof™ th " ef ^ ^ containing I 

Plurality of receiver, at fl^d positions therein, each of 
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which is sensitive Co the said slowly propagating energy 
constructed, arranged and adapted to operate substantially as 
herein described with reference to and as illustrated in the 
accompanying drawings . 
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